Cerita film ini mengikuti dua remaja yang bertemu dengan He-Man, manusia terkuat di alam semesta, yang datang ke Bumi bersama sahabatnya, Man-At-Arms dan Teela, untuk menghentikan musuh bebuyutan mereka, Skeletor yang jahat, dari mendapatkan kunci kosmik yang dapat memberinya kekuatan untuk menguasai planet asal mereka, Eternia, sekaligus seluruh alam semesta.
Meg Foster sebagai Evil-Lyn, seorang penyihir yang merupakan anggota Evil Warriors
Billy Barty sebagai Gwildor, seorang Thenurian yang menciptakan Kunci Kosmik. Dia diciptakan untuk menggantikan Orko, yang rencananya akan muncul di film, tetapi dibatalkan karena desainnya terlalu rumit untuk diproduksi dalam bentuk live action.
Courteney Cox sebagai Julie Winston, seorang remaja di Bumi yang menemukan Kunci Kosmik
Robert Duncan McNeill sebagai Kevin Corrigan, seorang remaja dan teman Julie yang menemukan Kunci Kosmik
