Après avoir épousé la belle Attalante, Astyan, le dernier des Titans, a trouvé refuge au pays des Arcs-en-ciel. C'est là qu'il découvre les ruines de ce qui fut cinq mille ans auparavant, le quartier général de ses ennemis, les Géants. Un ancien document lui apprend que le phénomène qui a provoqué la disparition de ses compagnons a envoyé leurs âmes dans un monde parallèle : la terre des morts.