「狂王」の暗殺に失敗し、満身創痍のうえ血にまみれ、打ちのめされた黒騎士グリムワルドゥス・ヴァンスは、フォン・ロートシュタイン家が誇る悪名高き地下牢――“黒の牢獄”へと落とされた。ブリタニア王冠に仕える王室処刑人たる黒騎士は、ここを脱し、己が使命を果たさねばならない。道中、グリムワルドゥスは旅の仲間を募る――司祭、盗賊、そしてエルフの魔導士。彼らは力を合わせて黒の牢獄を突破し、狂王の玉座の間へと至らねばならない。そこで待ち受けるのは、伝説の戦士、そして彼に結びつく謎めいた強大な石である。