Depuis la chute de l'Atlantide, Corydon et les autres monstres ont été séparés. Sthéno et Eyruale, les Gorgones, et le Minotaure se sont retrouvés dans l'enceinte de la cité de Troie. Corydon, lui, dans un désert aride, se plaît à être berger avec des amis kleptis, mais cherche toujours la femme-serpent. Sikandar se révèle être le prince de Troie et il a besoin d'aide.

Corydon est un jeune berger né avec un pied de bouc. Ayant été banni de son village, il vit retiré dans les collines avec ses chèvres. Un jour, il est enlevé par des pirates qui gagnent de l'argent en exhibant, entre autres, le Minotaure, l'Hydre et la Méduse. Les captifs parviennent cependant à s'échapper mais une série d'épreuves les attend.

Corydon souhaite vivre tranquillement avec ses amis monstrueux. Lorsque le Minotaure disparaît, entraîné par l'Atlantide, Corydon ne peut refuser de se porter à son secours. En compagnie de Gorgos, de la femme-serpent, des gorgones Sthéno et Euryale, et de dame Nagaina, il s'embarque. Le groupe échappe à plusieurs dangers. L'Atlantide est une civilisation en avance mais en pleine guerre.