Skeletor y sus últimos aliados, los Torgs de apariencia tribal, están tratando de despertar a Mulkram, un monstruo diabólico y gigante que fue congelado por los Ancianos hace siglos para detener su reinado de terror. He-Man, Teela, Man-At-Arms, Orko y Ram Man están en la ciudad de Avion para la ceremonia anual en la que Stratos presenta el bastón mágico de Avion a su gente, pero justo cuando la ceremonia está a punto de comenzar, los Torgs ataque, capturando a Stratos y al personal. Skeletor tiene la intención de usar los asombrosos poderes del bastón para despertar a Mulkram y usar a la poderosa criatura para ingresar al Castillo Grayskull ...