Syvällä mystisen kaupungin, Phantom Cityn, sokkeloissa on hehkuva Jaden temppeli. Sen ikivanhojen muurien suojissa on elämän ja kuoleman ylin valtikka - mystinen 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 uhmaamaan 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.