Quelqu'un a volé Pégase, l'étalon sauvage que Zeus doit présenter aux autres dieux lors d'une fête sur l'Olympe, et transformé les montures des invités en statues de pierre pour protéger sa fuite. C'est la marque de Méduse, le monstre à chevelure de serpents, mais celle-ci est morte cinq ans plus tôt, décapitée par Thésée. Hermès et son fidèle Eros se lancent dans une périlleuse enquête.