Malik, the Wizard of Stone Mountain, calls He-Man and Teela to his aid when the Fountain of Life of Aridan is stolen by the evil wizard Kothos. But just as the heroes confront Kothos in his floating palace, Skeletor sends Evil-Lyn and Clawful after the fountain- and Evil-Lyn ends up stranded in the desert with Teela, her magic wiped away.

In spite of their rivalry, Evil-Lyn and Teela have no choice but to work together and form an alliance to get themselves back to safety. As they put aside their differences, they form a surprisingly effective duo- and both learn a thing or two about the other in the process.....