Zkrachovalý vojevůdce a neúspěšný intrikán Sven Drak z Asgardu je nucen z vůle svých přemožitelů dožít na ostrově plném ledovců daleko na severu. Ani zde však nemíní odložit své plány na ovládnutí mocných království na pevnině. Spoléhá především na kouzlo, které vymámil z velekněze tajemného podzemního chrámu: ten ovládl s nechtěným přispěním tajemných Grimů. S pomocí magického černého kamene začne budovat přízračnou armádu nelidských bojovníků. Pokud však chce své plány uskutečnit, musí co nejrychleji usmrtit Conana z Cimmerie – jedině smrt věhlasného bojovníka mu umožní využít veškerou moc černého kamene i získat nesmrtelnost. Conan se proti své vůli ocitá na ostrově, ale nehodlá svůj život prodat lacino. V boji proti neblahému Swenu Drakovi mu pomáhá čarodějka Arzala a několik domorodců. Má-li ho však zbavit mocného kouzla a ostrov i království na pevnině zachránit před záhubou, musí se nejprve vítězně utkat se spoustou děsivých přízraků a projít i kamenným podzemním labyrintem.