Skeletor, der Herr des Bösen, hat es fast geschafft, die Herrschaft über den fernen Planeten Eternia an sich zu reißen. Die Verteidiger Eternias sind besiegt und deren Heimstatt sowie Castle Grayskull, wurden von Skeletor erobert. Er hält dessen Hüterin, die Zauberin von Castle Grayskull, gefangen und entzieht ihr ihre Lebensenergie.

He-Man, Duncan und Teela gehören zu den letzten freien Masters of the Universe. Mittels des Kosmischen Schlüssels des Erfinders Gwildor müssen sie auf der Flucht vor Skeletors Schergen durch Raum und Zeit reisen und landen zufällig auf der Erde des Jahres 1987.

Der Kosmische Schlüssel gerät ihnen dabei abhanden und wird vom jugendlichen Paar Julie Winston und Kevin Corrigan gefunden, als diese das Grab von Julies Eltern besuchen. Kevin hält den Kosmischen Schlüssel für einen modernen Synthesizer, da dieser Melodien und sogar Lichteffekte abspielt, wenn man angebrachten Tasten drückt. Diese unabsichtliche Aktivierung des Schlüssels bringt Skeletor auf die Spur der Flüchtenden und er schickt seine Kopfgeldjäger auf die Erde.

He-Man und seine Freunde registrieren die Aktivierung des Schlüssels ebenso und können Julie und Kevin noch vor einem Angriff von Skeletors Gefolgsmännern retten. Doch diese vermeintliche Niederlage veranlasst Skeletor selbst mit einer Streitmacht auf die Erde zu kommen. He-Man gerät in Gefangenschaft und Skeletor kehrt nach Eternia zurück.

Währenddessen findet Kevin heraus, wie er den Kosmischen Schlüssel bedienen muss, damit die auf der Erde verbliebenen Masters of the Universe nach Eternia zurückkehren können. Sie transportieren sich direkt nach Castle Grayskull, wo es zur entscheidenden Schlacht kommt. Der ausgepeitsche und angekettete He-Man kann sich losreißen und den mittlerweile durch die Lebensenergie der Zauberin zu einer gottähnlichen Gestalt gewandelten Skeletor im Zweikampf besiegen und einen tiefen Schacht hinunter werfen.