Lors d'un test d'un appareil de téléportation créé par Man-At-Arms, Teela le téléporte accidentellement loin, et personne ne sait où. Rongée par la culpabilité, persuadée d'avoir causé un terrible destin à son père, Teela s'exile dans les Terres Désolées. Pendant ce temps, Man-At-Arms est téléporté entre les griffes de Skeletor, qui l'emprisonne et le force à fabriquer des armes pour sa bande de maléfiques. He-Man doit le secourir et convaincre Teela de se pardonner son erreur. 379.