Zeus en a plus qu'assez des prières de Pénélope qui le supplie de ramener son mari à la maison. Il envoie Léa et son ami Lithos chercher Ulysse en pleine mer afin de le guider jusqu'à sa patrie. Mais un malentendu va les mener droit vers l'île du redoutable cyclope Polyphème.