Al probar un dispositivo de teletransportación creado por Man-At-Arms, Teela teletransporta accidentalmente a Man-At-Arms y nadie sabe a dónde. Abrumada por la culpa, creyendo que ha causado un destino terrible para su padre, Teela se exilia a Wastelands. Mientras tanto, Man-At-Arms ha sido teletransportado a las garras de Skeletor, quien lo ha encarcelado, obligándolo a fabricar armas para su propia tripulación malvada. He-Man debe rescatar a Man-At-Arms, además de convencer a Teela de que se perdone a sí misma por su error.