遠い昔、人間と魔族は争っていた。長きに渡った戦乱の時代は、英雄ガランヒールにより人間の勝利によって終結した。それから千年、再び魔族がタアロア大陸に姿を現す…。賞金稼ぎのシェイク･シュビラ。そして王殺しの汚名をきたクロファン･ザビル。ふたりにも魔族の魔の手が迫る