Conan, the former barbarian king of Aquilonia, is on the run from a traitorous alliance of usurpers backed by the resurrected sorcerer Xaltotun. Conan must fight his way across battle-ravaged countries and bandit-filled seas, through dark tombs, and back again to regain his throne. With a promise to the harem slave Zenobia on his mind, the calculating barbarian must find the mysterious, magical Heart of Ahriman in order to ensure victory, retribution and freedom for his people.