When testing out a teleportation device created by Man-At-Arms, Teela accidentally teleports Man-At-Arms away, and no-one knows where to. Overcome with guilt, believing she has caused a terrible fate for her father, Teela exiles herself to the Wastelands.
Meanwhile, Man-At-Arms has been teleported into the clutches of Skeletor, who has imprisoned him, forcing him to make weapons for his own evil crew. He-Man must rescue Man-At-Arms, as well as convincing Teela to forgive herself for her mistake.