After Queen Marlena, using Man-At-Arm's new 'mind projector', relives how she came to crash-land on Eternia years before, Teela tries to use the device to learn who her mother is, but is frustrated when it is unable to display the image. She decides to head to the Crysal Sea, in search of the legendary Oracle, the only thing on Eternia that could possibly tell her of her true parents.

But Mer-Man, defeated years before by Man-At-Arms, is looking to get even, and plans to use Teela as a sacrifice to a sea God...