While searching for his long missing father King Randor is captured by, the Enchantress. Now He-Man must rescue both his father from the dungeons of the Enchantress and his grandfather from Lost Mountain, a floating mountaintop.