Para salvar a Tamira, Conan debe recuperar una gema mística, Corazón del Elefante, y llevarla al mago de la corte rechazado de Hissah Zul. El enano Otli, el guerrero corpulento Bayu, el guerrero mudo Zzeban y la reina ladrona Karella lo ayudan.

Mientras viaja hacia el este en busca de la fortaleza de Hisa-Zull, Conan es capturado por hombres bestia que esclavizan a los humanos.

Conan y sus aliados luchan para proteger a una misteriosa joven que rescatan en un río mientras evaden a un ejército preparado para atacar la legendaria aldea de Ahl Sohn-Bar. Poco saben que el pueblo tiene muchos secretos oscuros.

Conan se encuentra con un viejo guerrero amigo, Savann, y lo acompaña al castillo del Culto de la Piedra Azul que saqueó su pueblo y le robó a su mujer.

Nuestros héroes entran en un bosque encantado aterrorizado por un monstruo conocido como Kala. Mientras tanto, Hissh Zul envía al General Nor al bosque para obtener más rubíes para arrojar en el estanque mágico.