He-Man vive no planeta Eternia, um mundo aparentemente medieval, mas repleto de tecnologias avançadas. Etérnia também é repleto de seres mágicos. Enquanto o planeta é comandado pelo justo rei Randor, o vilão Esqueleto tenta dominar o castelo de Grayskull, e assim ter o controle de todo o universo, que é protegido por He-Man, nada menos que Adam, o príncipe filho de Randor. A guardiã do castelo Grayskull é a Feiticeira, que se transforma em águia quando necessário. Aparentemente é ela quem concedeu os poderes de He-Man ao príncipe Adam, entretanto, em um episódio, são mostradas as duas espadas do poder, ou seja, Adam e sua irmã são escolhidos pelas espadas. Ela também é a mãe de Teela, adotada por Mentor.