Le prince Adam, Man-At-Arms et Orko explorent la Jungle de Liane à la recherche de la légendaire Cité de Pierre. Mais à leur insu, ils sont suivis par Evil-Lyn, Webstor et Kobra Khan, avides des trésors de la cité. En dérobant une carte, les méchants devancent les héros et atteignent la Cité de Pierre, remplie de statues d'un réalisme saisissant. En téléportant une machine à ranimer vers la Montagne du Serpent, Evil-Lyn ressuscite accidentellement Vokan, le roi guerrier de la cité ! Vokan révèle que son peuple dort dans la pierre depuis des millénaires, pour se réveiller lorsque Eternia aura de nouveau besoin de lui. Constatant la disparition de la machine à ranimer, Evil-Lyn lui indique qu'elle se trouve au Château des Ombres. Peu après, Vokan attaque le Château des Ombres, manipulé à son insu par Evil-Lyn, qui convoite les pouvoirs du château !