El joven Taraslan, nuevo caudillo de los kozaks, debe ajusticiar a Kyrylo, su traicionero hermano, que ha asesinado a su padre para usurpar el caudillato de la tribu. Taraslan, Conan y Oksana, junto con una partida de guerreros kozak, persiguen a Kyrylo hasta una fortaleza en ruinas, donde este los espera junto con el demonio que le está concediendo favores sombríos. Taraslan aprovecha que Conan ha ido a investigar las ruinas para escabullirse en la fortaleza y vengarse de su hermano. Entretanto, un ejército de muertos invocado por el demonio que ayuda a Kyrylo aparece de la nada y tiene lugar una batalla terrible entre los kozaks y ellos. Con mucho esfuerzo por parte de todos, Conan consigue entrar en la fortaleza y matar a Kyrylo, pero ha llegado tarde para salvar a Taraslan...