Het is 1193 voor Christus. Paris, de prins van Troje, wordt verliefd op Helena, koningin van Sparta, en Helena gaat met hem mee naar Troje, zonder dat haar echtgenoot -koning Menelaos- dat weet. Dit zorgt er voor dat beide koninkrijken in oorlog met elkaar raken. Er vindt een bloedig slagveld plaats rond Troje. Achilles was de grootste held bij de Grieken, terwijl Hektor, de oudste zoon van de koning van Troje, de hoop van de inwoners van zijn stad was.

De strijd begint wanneer de heldhaftige Leonidas, gewapend met zijn leren ondergoed en een cape, de leiding neemt over een groep van 13 krankzinnige krijgers. Ze willen hun vaderland beschermen tegen de binnenvallende Perzen, die Rocky Balboa, de Transformers en zelfs Paris Hilton in hun leger hebben!