Baş verən hadisələr «Barbar Konan» hekayəsinin ardını davam etdirir. Konan və onun köməkçisi oğru olan Malek, Şadizaranın kraliçası Taramisin himayədarlığı altına keçirlər. Taramis Konanı Şahzadə Cennanı və onun cangüdəni Bombaatanı qorumaq üçün vəzifələndirir. Kraliça onları sehrli kristal və DaqotanınDaqotun buynuzunu axtarmaq üçün göndərir. Bunun əvəzində isə Taramis Konanın sevgilisi Valeriyanı yenidən həyata qaytaracaqdır. Lakin bu müddətdə Taramis Bombaataya, tapşırığın sonunda Konanı öldürməyi tapşırır. Yol boyu onlara zənci qadın döyüşçüsü Zula və Konanın köhnə dostu sehrbaz Akiro qoşulur.
Onlar cadugər Tot-Amonun sehrli məbədinə daxil olmaq qərarına gəlirlər. Bu qəsrdə sehrli kristal saxlanılır. Cadugər Şahzadə Cennanı oğurlayır və qəsrinə aparır. Qəhrəmanlar Şahzadəni axtararaq qəsrə çatırlar. Bu zaman Konan bədheybətə dönən Tot-Amonla mübarizə aparmağa məcbur olur. Konanın qələbəsindən sonra Şahzadə Cenna sehrli kristalı məbəddən götürür. Ardınca onlar DaqotanınDaqotun buynuzunun axtarışına yollanırlar.
Qəhrəmanlar yeraltında yerləşən ovsunlu mağaraya sehrli kristalın sayəsində daxil olurlar və burada DaqotanınDaqotun buynuzunu tapırlar. Akiro divarlarda köhnə yazıları oxuyur və onlara buynuzun köməyi ilə DaqotanınDaqotun dirilməsi, dünyaya ziyan verəcəyini bildirir. Lakin Konan Valeriyanı diriltmək məqsədi ilə buynuzu götürür. Bu zaman yeraltı mağaranın döyüşçüləri onlara hücum edir və qəhrəmanlar tunel vasitəsi ilə buradan qaçmağa məcbur olurlar. Bombaata ona kraliçanın verdiyi tapşırığını yerinə yetirməyə başlayır. Bombaata tuneli arxasınca dağıdaraq, qəhrəmanları özündən uzaq salmağı bacarır və Şahzadə Cenna ilə birlikdə Şadizaraya yollanır.
Artıq onları kraliça Şadizarda gözləyərək, mərasim hazırlamışdır. DaqotanınDaqotun dirilməsi üçün buynuz onun qarşısına qoyulmuşdur. DaqotaDaqot dirilən zaman Şahzadə Cenna onun üçün qurban getməlidir. Çünki Skelos kitabında yazılanlara görə əks halda dünya məhv ola biləcək vəziyyətə gələ bilər. Bu mərasim zamanı Konan dostları ilə birlikdə saraya daxil olur. Konan Bombaata ilə döyüşür və onu məğlub edir. Bu müddətdə DaqotaDaqot artıq dirilmədirilmək üzrədir və Şahzadə Cenna qurban getməlidir. Zula Şahzadə Cennanı öldürməyə çalışan kahini məğlub edir. DaqotaDaqot dirilmişdir və ona qurban aparmadıqlarına görə bədheybətə dönmüşdür. DaqotaDaqot kraliçanı öldürür. Konan isə DaqotaDaqot ilə mübarizə aparır və onun buynuzunu çıxarmağı bacarır. Bu zaman DaqotaDaqot məhv olur.
Kraliça öldüyünə görə Şadizarın kraliçası Şahzadə Cenna olur. Şahzadə Cenna Zulanı döyüşçülərinin başçısı, Maleki təlxək və Akironu məsləhətçisi təyin edir. Konana isə onunla evlənərək, Şadizarın kralı olması təklifini verir. Lakin Konan onun təklifini qəbul etmir və yeni macəralarına hazırlaşaraq, səyahətə yollanır.
