No planeta Eternia, Esqueleto e seu exército sombrio derrotam a Feiticeira do Castelo de Grayskull na esperança de adquirir seu poder. He-Man, seu velho amigo Duncan "Homem de Armas" e sua filha Teela são atacados pelos soldados de Esqueleto e os derrotam. Eles também resgatam seu prisioneiro, o inventor e chaveiro Gwildor. Ele explica que foi atraído por Evil-Lyn, que usou sua invenção, a Chave Cósmica, para abrir os portões e tomar o Castelo de Grayskull. He-Man e seus amigos recuperam o protótipo da Chave Cósmica tentando libertar a Feiticeira, mas são derrotados por Esqueleto e seu exército, e Gwildor usa sua chave para abrir um portal para que eles fujam. Eles chegam à Terra, mas perdem a chave. Enquanto isso, Julie Winston, que lamenta a perda de seus pais em um acidente de avião, e seu namorado Kevin Corrigan encontram e ativam a chave, acreditando que se trata de um instrumento musical estrangeiro. Em Eternia, Evil-Lyn encontra a Chave Cósmica e Esqueleto a envia com um grupo de mercenários e soldados para derrotar He-Han e seus amigos e trazer a chave de volta. Será que eles conseguirão?