王国の陰謀により、第三王子・アーサーは「魔境」へと追放される。家族に裏切られ、絶望の中をさまよう彼の前に現れたのは、伝説の魔剣——「モンスターイーター」。それは、魔物を喰らいし者へと力を授ける剣だった。

剣の力を得たアーサーは、魔境に棲む強大な魔物たちと戦いながらも、次第に彼らと心を通わせる。知性ある魔物たちの王・ヴォルグと出会い、魔物と人間の歴史の裏に隠された真実を知ったアーサーは、「魔境の王」として立ち上がることを決意する。