De heldhaftige Leonidas (Sean Maguire) leidt een groep van dertien - jawel, dertien - Spartanen. Slechts gewapend met leren ondergoed en een cape, vallen deze spierbonken met hun goddelijke lichamen en heerlijke six-packs in de smaak bij koningin Margo (Carmen Electra). Samen met dit stelletje ongeregeld, trekt Leonidas ten strijde om zijn vaderland te beschermen tegen de invasie van de Perzen. Hun vijanden hebben echter heel bijzondere strijdkrachten in dienst, zoals Ghost Rider, Rocky Balboa, de Transformers en Paris Hilton met een bochel.