Conan karddal szerezte meg magának Aquilónia trónját, s azt hosszú időn át meg is tartotta minden támadással és sötét ármánnyal szemben. Számos békés év telt el, s a király beleunt az uralkodásba: lüktető vére új kalandok felé hajtotta volna. De hogyan hagyhatná el egy király a népét holmi kalandok kedvéért?

Azonban mintha csak Crom hallgatta volna meg Conan kívánságát, az aquilón udvarban különös fekete mágia kezdi szedni áldozatait. Vörös Árnyak jelennek meg a semmiből, és egymás után ragadják el az udvarból a minisztereket, tanácsadókat. Conan mágikus álmot lát, és megtudja, hogy a rejtély kulcsa azon a világtól elzárt területen van, amely egykor Atlantisz legendás népének adott otthont. A kimmériai kardot ragad, és elindul, hogy leszámoljon a fekete mágusokkal...