Prince Adam, Man-At-Arms and Orko are searching the Vine Jungle for the legendary Stone City- but unbeknown to them, they are being followed by Evil-Lyn, Webstor and Kobra Khan, who are after the city's treasures. By stealing a map, the villains beat the heroes to Stone City, which is filled with realistic-looking statues. When teleporting a life-bringer machine to Snake Mountain, Evil-Lyn accidentally revives the city's warrior king, Vokan! Vokan reveals that his people have been sleeping in stone for thousands of years, to be awakened when Eternia next needs their help. When he notices the life bringer is missing, Evil-Lyn tells him that it is located in Castle Grayskull. Before long, Vokan himself is attacking Grayskull, unwittingly being used by Evil-Lyn, who wants to gain the castle's powers!