Au tout début de notre ère, Zed et Oh, deux "chasseurs-cueilleurs" pas vraiment dégourdis, sont bannis de leur village natal par leurs congénères. Feignants, peureux et incapables de chasser, les deux compères se retrouvent livrés à eux-mêmes...
Portant capes et slips en cuir, l'héroïque Léonidas et ses 13 - eh oui, 13 seulement ! - Spartiates s'apprêtent à affronter l'envahisseur venu de Perse.