Taikuus, fantasia ja kelttiläinen mytologia yhdistyvät tässä visuaalisessa tarinassa, joka kertoo mielikuvituksen voimasta sekä uskosta säilyttää ihmisyys myös synkkinä aikoina. Nuori Brendan elää Kellsin luostarissa, kaukaisessa keskiaikaisessa linnakkeessa, joka on barbaarien hyökkäyksen kohteena. Eräänä päivänä paikalle saapuu mestari kaukaisilta mailta, joka tuo mukanaan muinaisen, mutta vielä keskeneräisen, salaisista tiedoista ja voimista kertovan kirjan. Auttaakseen kirjan kirjoittamisessa Brendanin pitää voittaa synkimmät pelkonsa jotka vievät hänet taiottuun metsään jossa myyttiset oliot piileskelevät. Siellä hän tapaa Aisling-nimisen keijun, nuoren susitytön, joka ryhtyy auttamaan Brendania. Pystyykö Brendan barbaarien lähestyessä päättäväisyydellään ja taiteellisella visiollaan valaisemaan pimeyden ja näyttämään, että valaistuminen on paras suoja pahoja voimia vastaan?

Ihmiskunnan historiassa muistetuimmat ajat ovat suuria tekoja ja fantastisia seikkailuja. Tämä on barbarilaisen Conanin aika. Conan vangitaan, kun hän oli vasta lapsi sen jälkeen, kun paha Thulsa Doom, käärmeenpalvojien lahkon pää, tappoi hänen vanhempansa. Viidentoista vuoden tuska teki Conanista ylitsepääsemättömän soturin. Omistajansa Conanin vapauttama ystäviensä joukossa Subotai, Mongol ja Valeria, varkaiden kuningatar, aloittavat matkan kostoa ja viisautta etsiessään.

Nuori oppinut Ibn Fahdlan karkoitetaan maasta hänen rakastuttuaan yhteen sulttaanin rakastajattarista. Lähdettyään Bagdadista Ibn kohtaa matkalla joukon viikinkisotureita ja leiritulen äärellä ystävystyy heidän kanssaan. Joukon luo saapuu pohjoisesta nuori kuninkaallinen sanansaattaja. Hän kertoo tarinan mystisistä, yön pimeydessä esiin ryömivistä olennoista, jotka tuhoavat kaiken elävän ja ovat niin julmia ja verenhimoisia, etteivät ihmiset halua edes tunnustaa heidän olemassaoloaan. Nuori sanansaattaja pyytää viikinkisotureita kuninkaan avuksi taistelemaan näitä julmia olentoja vastaan. Soturit epäilevät pojan kertomusta ja pyytävät apua vanhalta selvännäkijältä. Tämä vahvistaa pojan kertomuksen, mutta ilmoittaa samalla, että onnistuakseen kukistamaan olennot viikingit tarvitsevat avukseen kolmannentoista sotilaan; tumman, Pohjolan ulkopuolelta kotoisin olevan soturin. Kuvaus sopii Ibniin ja hän liittyy viikinkijoukkoon taistellakseen näitä pelottavia tunkeiljoita vastaan.

Syvällä mystisen kaupungin, Phantom Cityn, sokkeloissa on hehkuva Jaden temppeli. Sen ikivanhojen muurien suojissa on elämän ja kuoleman valtikka - mystisen Dagothin avain. Tämä avain on valtikka, joka tuo haltijalleen vallan ylitse muiden. Yksi ainoa mies pystyy tuon löytämään - Conan. Conan ja hänen soturinsa joutuvat matkallaan taisteluun vihollisten joukkoja vastaan, he joutuvat kulkemaan petollisten valtakuntien halki, he joutuvat uhraamaan pahan kuningattaren taikavoimaa ja noituutta. Tämä onkin Conanin suurin haaste - sillä jos hän epäonnistuu tehtävässään hankkia Dagothin avain haltuunsa ajoissa, koko maailma joutuu pimeyden valtaan.

Nuori Conan menettää isänsä ja cimmerialaisen yhteisönsä, kun paha Khalar Zym ryöstää joukkoineen Conanin kotikylän. Tästä lähtien Conan on kuljeskellut pitkin valtakuntia ryöstellen ja sotien vailla päämäärää. Eräänä päivänä Conan pääsee kuitenkin Khalar Zymin jäljille, eikä aio luovuttaa ennen kuin hänen isänsä surmaaja on maksanut teoistaan. Hurja cimmerialainen soturi käy taistoihin kovimpia kilpailijoitaan ja valtakunnan julmimpia hirviöitä vastaan. Conan oivaltaa pian olevansa ainoa toivo pelastamaan Hyborian kansat yliluonnollisen pahan vallalta.