König Randors Vater Miro wird schon seit langer Zeit vermisst. Da erfährt Randor, dass der alte König von einer bösen Hexenmeisterin gefangen gehalten wird. Bei dem Versuch, ihn zu befreien, gerät auch er in ihre Gewalt. Jetzt kann nur noch He-Man helfen.