Maligna encontra a lendária Cidade de Pedra que os guerreiros heroicos têm procurado. Lá, ela faz com que o guerreiro Vokan, acordado recentemente, fique contra He-Man e o Castelo de Grayskull.

Títulos Alternativos: US: Journey to Stone City | IT: Il bene trionferà | FR: La ville des statues de pierre | DE: Steinerne Krieger | ES: Viaje a la Ciudad de Piedra | BR: Viagem à Cidade de Pedra