Op de door oorlog geteisterde planeet Eternia komt het kasteel van Greyskull onder bedreiging van de slechte Skeletor, die de macht over de planeet wil overnemen.
Een groep vrijheidsstrijders, geleid door He-Man, wordt per ongeluk getransporteerd naar de Aarde.
Hier moeten ze samenwerken met een groep tieners om een kosmische sleutel te vinden die hen de macht over het universum kan geven.
Een serveerster genaamd Julie (Courteney Cox) en haar vriend Kevin (Robert Duncan Mitchell) vinden per ongeluk de Cosmic Key en raken verwikkeld in de intergalactische strijd tussen He-Man en Skeletor.