เรื่องราวการผจญภัยเปี่ยมจินตนาการนี้ เกิดขึ้นในยุคลี้ลับก่อนเริ่มประวัติศาสตร์ กล่าวถึงความปรารถนาของโคแนน ต่อการล้างแค้นคนที่สังหารพ่อแม่ของเขาอย่างทารุณ เป้าหมายของเขาคือทูลซา บูม จอมโฉดผู้นำลัทธิเถื่อนสุดอันตราย พร้อมทั้งมวลมิตรของมัน ได้แก่ ซูโบไท เดอะ มองโกล และราชินีโจรแสนสวย ผู้พยายามฉกชิงหัวใจของชายหนุ่ม