メルニボネのエルリックは、誇り高き廃墟の王子であり、滅びゆく種族の最後の領主である。彼の目的は復讐だ。しかし、そのためにはまず、混沌のクリーチャー、ワールド・エッジの凍てつく荒野、黄金の肌をしたケルメインの大軍、大薙刀ハックミートを持つ七本指のウリシュ王、灼熱の神、ため息の砂漠、ピオの恐ろしい石器時代の男たちといった恐怖に立ち向かわなければならない。エルリックは、自分の知る由もない大きな運命を胸に秘め、魂を盗む地獄の剣ストームブリンガーを操るが、その任務は絶望的に見える。

渋々同行したムーングルムと共に、アルビノの皇帝は闇の魔術師テレブ・カルナを探す危険な旅に出る。しかし、その目的を達成するためには、まず若き王国の数々の恐怖に立ち向かい、美しく神秘的な暁の女帝ミシェーラと、思いもよらない契約を結ばなければならない。