Parce qu'il a découvert qu'une gorgone a usurpé l'identité du roi d'Argos, le jeune Persée est contraint de s'enfuir avec sa nourrice Lydie. Poursuivis par le terrible Narkissos, ils font la connaissance d'Elias, un pirate de pacotille accompagné de Thalès et Pythagore, ses deux matelots surdoués, et de Popi, un inventeur excentrique sourd comme un pot. Tout les oppose et pourtant, ils vont devoir s'allier pour déjouer le piège tendu par Méduse.

La mère de Persée n'a pas pu échapper au sortilège de la gorgone ! Afin de la libérer de ce maléfice, le jeune prince se rend à Atlantide dans l'espoir de trouver des réponses auprès de son célèbre oracle. Accompagné de Lydie, Élias, Thalès et Pythagore, la fine équipe qui ne fait pas dans la dentelle, il reçoit un accueil... contrasté. Et tout s'emballe lorsqu'un mystérieux guerrier fait son apparition et ravive un passé aussi douloureux que mystérieux.

Présentation des quatre premiers travaux confiés par la déesse Héra à Héraclès : terrasser le lion de Némée, attaquer l'hydre de Lerne, capturer la biche de Cérynie et le sanglier d'Erymanthe.

Présentation des quatre derniers travaux confiés par la déesse Héra à Héraclès : récupérer la ceinture d'Hippolyte, voler le troupeau de Géryon, retrouver les pommes d'or sacrées du jardin des Hespérides et maîtriser sans aucune arme Cerbère, le chien d'Hadès. Avec, en début d'ouvrage, un arbre généalogique des personnages.

Eurysthée, le cousin et rival d'Héraclès, lui commande de nettoyer les écuries du roi Augias, d'anéantir les redoutables et invincibles oiseaux du lac Stymphale et de capturer le taureau de Minos et les juments de Diomède.