Pas de chance pour Ménélas, roi de Sparte ! Sa femme Hélène est partie avec Pâris, prince troyen, qui l'a séduite grâce à sa recette irrésistible de kébab. Afin de la récupérer, il doit parcourir la Grèce pour s'assurer des alliés, dont certains héros tels Ulysse ou Achille. Ainsi débute un road trip antique improbable qui bifurque dans toutes les directions, sauf une : arriver à Troie et gagner.