这是五十年后的未来，世界被“神”吞噬殆尽而荒芜的架空故事。 由于遭到突如其来的怪物“荒神”的破坏而失去平衡。在人类文明既有的兵器都因荒神的“捕食”本能而无效化下，生化科技企业“芬里尔”成功利用荒神细胞开发出了名为“神机”的生物兵器。并同时组织了特殊部队“GOD EATER”。自此，人类终于获得了与荒神对抗的力量。
羽贺是秘密集结的调查队“王之探索者”的一员。他们的职责是调查这个世间的万物。在一次任务中，羽贺拯救了被龙袭击的村庄，受到了村民们的尊敬。获救的少女妮可拉深受鼓舞，也想跟随羽贺一同探险。然而羽贺的真实目的并不是探险……
以「魔女」备受景仰的城市为舞台。背负着棺材的男人与双眼有如野兽的少女在此现身，他们追寻的猎物唯有「魔女」而已。当邪恶的「魔女」碰上飢饿的「野兽」，华丽又激烈的战斗就此揭开序幕！
