O desenho começa uns vinte anos antes da série original, mostrando Randor, pai de Adam, antes de se tornar rei de Etérnia (e de conhecer a terráquea astronauta que viria se tornar sua esposa). O Capitão Randor, acompanhado por Mentor, Aríete, e outros guerreiros de Etérnia, preparam-se para enfrentar aquele que passaria a ser conhecido por Esqueleto (depois de "A Piada Mortal", do Alan Moore, tenho certeza de que vocês podem imaginar como aquele feiticeiro com cara de Ming, o Impiedoso, Imperador de Mongo, transformou-se no conhecido arqui-inimigo de He-Man). O resto é só curtição: todos os personagens estão lá, dessa vez mais legais, com uma animação mais decente, e capazes de acrobacias à la Dragon Ball Z que deixariam constrangidas as suas contra-partes da época do pirocóptero e dos pirulitos do Zorro: Tee-la ("Tila" pra gente), capitã da guarda real, Aquático, Maligna, Pacato, Gorpo, Homem-Fera, Mandíbula, a Feiticeira (impressionante como agora a gente só se lembra da Joana Prado quando alguém cita o nome)... Até personagens menos conhecidos, como o Multi-Faces e aquele cara alado barbudo (O Stratus) aparecem.