Persée, le fils du dieu Zeus, est revenu après vingt ans d'exil pour reprendre son trône à Argos. Soutenu par son père, il a tout intérêt à réussir : libérer la princesse Andromaque est son premier objectif. Mais lorsqu'il l'aide à échapper aux dieux Thétis et Calibos, il tombe sous le charme de la belle. Cependant, une terrible malédiction pèse sur elle : qui veut l'épouser doit répondre à une énigme... Persée est prêt à affronter les dangers pour réaliser son rêve. Il va devoir braver les sorcières cannibales, combattre le cerbère et trancher la tête de Méduse, capable de changer ses victimes en statues de pierres