Conan po dlouhých létech bojů a toulání touží po klidném životě. Jeho pověst jej však vláčí dále s sebou. Je nucen opět se vrátit do katakomb pod Setovou svatyní v Khemi, aby odtud odnesl Černý kámen - potenciální zhoubu celého světa, po které zatoužili lidé s těmi nejtemnějšími úmysly. Uvnitř na něj ale čeká kněz Sartapis společně s dalšími Setovými služebníky...