Vor Jahren hat der mächtige Magier Hissah Zul die Conans Eltern ermordet. Nun sinnt der Abenteurer auf Rache und will den Tyrannen zur Strecke bringen. Hissah setzt dagegen: Er sendet nicht nur seine Armee, sondern auch Zauberer Yara aus, um Conan zu vernichten. Doch der kann fliehen und folgt einer unbekannten Macht in die Berge. Dort entdeckt Conan das Schwert von Atlantis.