Le Sphinx pose à tout les voyageurs qui passent par là la devinette suivante: "Quel est l'animal qui marche à quatre pattes le matin, à deux pattes à midi et à trois pattes le soir ?" Les voyageurs répondant faux à cette question sont changés en statues de pierre. Ulysse a répondu juste, il est libre de repartir continuer son voyage. Mais Hercrone, la fille du Sphinx au coeur laid, qui le veut absolument comme esclave, fait tout pour que cela ne se passe pas ainsi...