De nieuw gemechaniseerde Skeletor, gewapend met de macht van Motherboard, valt het hart van Eternia aan terwijl Prins Adam worstelt met een nieuwe verantwoordelijkheid en wat dat voor hem als He-Man betekent. Adam wordt gedwongen te kiezen tussen de scepter of het zwaard, en een leven als koning of kampioen. Ondertussen zoekt de nieuwe tovenares Teela naar het geheim van Snake Magic in de mist van Darksmoke om een magisch rijk te herbouwen en He-Man te helpen de grootste dreiging af te weren waarmee Eternia ooit te maken heeft gehad: de terugkeer van de despoot Hordak, de meedogenloze leider van de Horde-rijk.