In una remota dimensione dell'universo, sul pianeta Eternia, il malvagio Skeletor (Langella), dopo aver imprigionato la Maga di Greyskull, si accinge ad estendere il suo malefico potere su tutti i Regni delle Galassie. Perché il piano abbia successo, gli è necessaria la "chiave cosmica", inventata dal nano Gwildor, che sola può consentirgli di spostarsi liberamente - grazie ad un meraviglioso codice musicale - tra i diversi mondi e che il principe guerriero He-Man e i suoi compagni Nam-At-Arms e Teela hanno in consegna. Il congegno, per un fatale errore, è smarrito sulla Terra e cade nelle mani di una giovane coppia californiana, Kevin e Julie. Quando Skeletor e i suoi avversari tentano di recuperarla, scatenano una furiosa battaglia allarmando il commissario Lubic che ritiene Kevin responsabile dei disordini culminati nell'incendio di una palestra. In un susseguirsi di frenetiche avventure, i due giovani, Lubic e i guerrieri finiscono alla corte del tiranno dove si svolge l'ultimo formidabile duello. Skeletor, sconfitto da He-Man, precipita negli spazi siderali e su Eternia tornano a regnare le forze del Bene. Kevin e Julie, dal canto loro, si ritrovano sulla Terra, come ridestati da un terribile sogno.
