Persée fils du puissant roi des Dieux, Zeus, tombe amoureux de la princesse Andromède. Mais celle-ci ne peut avoir de mari car l'infâme Calibos fils de la déesse Thetis et qui a été transformé en démon par Zeus, l'oblige à poser une énigme que doit résoudre ses prétendants.

Calibos est le fils de Thétis, la déesse de la mer, qui l'adore. Il était un beau jeune homme et devait se marier avec la princesse Andromède, fille de la reine Cassiopée. Mais il a commis le crime de tuer tout le troupeau sacré de chevaux volants qui appartenait à Zeus, à part l'étalon Pégase.

Avec les armes des Dieux, Persée parvient à résoudre l'énigme, mais Thetis jalouse exige qu'on livre Andromède au Kraken. Persée va trouver les sorcières du Styx pour savoir si il y a un moyen de détruire le Kraken.