El príncipe Adam, Man-At-Arms y Orko están buscando en Vine Jungle la legendaria Ciudad de Piedra, pero sin saberlo, están siendo seguidos por Evil-Lyn, Webstor y Kobra Khan, que buscan los tesoros de la ciudad. Al robar un mapa, los villanos vencieron a los héroes a Stone City, que está llena de estatuas de aspecto realista. ¡Al teletransportar una máquina portadora de vida a Snake Mountain, Evil-Lyn revive accidentalmente al rey guerrero de la ciudad, Vokan! Vokan revela que su gente ha estado durmiendo en piedra durante miles de años, para ser despertados cuando Eternia necesite su ayuda. Cuando se da cuenta de que falta el portador de la vida, Evil-Lyn le dice que se encuentra en el Castillo Grayskull. En poco tiempo, el propio Vokan está atacando a Grayskull, ¡sin saberlo, Evil-Lyn lo usa, que quiere obtener los poderes del castillo!