Très loin dans le futur, la pacifique planète Primus est en proie aux assauts des mutants monstrueux de Dénébria. Les membres du Conseil galactique et Darius mettent alors au point une stratégie pour contrer cette menace : Utiliser un vaisseau spatial pour un voyage temporel et accomplir ainsi la légende qui veut que quand le chaos règne, un être à la force prodigieuse arrivera du passé pour joindre ses forces à celles de Primus. C’est sur la lointaine planète Eternia, lieu mystique et fascinant, que les hommes de Primus vont trouver Adam de Grayskull, qui peut devenir grâce à son épée, l’homme le plus fort de l’univers : He-Man, et le persuader de venir avec eux pour combattre les mutants. He-Man accepte de partir ainsi pour l’inconnu dans le futur... mais son plus mortel ennemi, Skeletor, le dieu de la destruction, l’a suivi...