Après que la reine Marlena, grâce au nouveau « projecteur mental » de Man-At-Arms, a revécu son atterrissage forcé sur Eternia des années auparavant, Teela tente d'utiliser l'appareil pour découvrir l'identité de sa mère, mais elle est frustrée de constater qu'il est incapable d'afficher l'image. Elle décide alors de se rendre à la Mer de Cristal, à la recherche de l'Oracle légendaire, la seule chose sur Eternia qui puisse lui révéler qui sont ses vrais parents. Mais Mer-Man, vaincu des années auparavant par Man-At-Arms, cherche à se venger et projette d'offrir Teela en sacrifice à un dieu marin…