Envoyés sur Terre pour persuader Pâris d'être le juge d'un délicat concours de beauté, Léa, fille de Zeus, et son ami Lithos vont se retrouver embarqués dans une folle aventure, à la conquête du coeur de la belle Hélène, entre Troie et le royaume de Sparte.