倭大陸博多行政区にある秘境の村・来人村に住むノエルは、ある日突然父親を殺されてしまう。その場に居合わせた悪魔と契約し、仇を退けるが、仇の体は霧のようになりどこかへ逃げてしまった。 契約悪魔と幼馴染と一緒に旅に出たノエルの前に、かつての英雄アラン・プレイヤーが立ちはだかる。彼は古代宗教の教祖を名乗り、全ての並行世界を一つにまとめようとしていた。 一度滅びた世界だが、どうやらまた世界が滅ぶらしい。 ノエルは迫害されている悪魔・魔族と共に、ついでに異世界人とアンドロイドも一緒に復讐をしながら滅びを回避する手段を探す。