Malik, le magicien de la Montagne de Pierre, appelle à la rescousse Musclor et Teela lorsque la Fontaine de Vie d'Aridan est volée par le maléfique sorcier Kothos. Mais alors que les héros affrontent Kothos dans son palais flottant, Skeletor envoie Evil-Lyn et Clawful à la recherche de la fontaine. Evil-Lyn se retrouve alors perdue dans le désert avec Teela, privée de sa magie. Malgré leur rivalité, Evil-Lyn et Teela n'ont d'autre choix que de collaborer et de s'allier pour regagner la sécurité. Mettant de côté leurs différends, elles forment un duo étonnamment efficace et apprennent chacune une chose ou deux sur l'autre au cours de cette aventure…