『Why Does Nobody Remember Me in This World?』の物語は、かつて人類が天使、悪魔、アンデッド、獣人という四つの上位種族との壊滅的な戦争を、英雄シドが各陣営の代表を打ち倒し、その軍勢を四つのピラミッドに封じ込めたことで、かろうじて生き延びた世界を舞台に展開する。現代では、カイ・サクラ・ヴェントは、旧来の敵が再び現れないよう、その監視に就く兵士の一人であり、友人のジャンヌ・E・アニスも同じ任務に就いている。
しかし、世界が突如として書き換えられたことで、すべてが一変する。カイが目を覚ましたのは、悪魔たちによって人類が身を潜めることを余儀なくされた、より暗い別世界だった。さらに悪いことに、彼を知る者は誰一人として、彼が存在したことすら覚えていない。ジャンヌはこの世界では彼の隣に立つのではなく、地元のレジスタンスを率いており、カイが記憶していた日常は失われていた。
真相を探るうちに、カイはピラミッドの一つに囚われた謎めいた少女リンネの存在を知る。シドの伝説の剣コードホルダーを受け継いだ彼は彼女を解放し、リンネとジャンヌと手を組んで悪魔の支配に挑む。自分の世界を取り戻し、現実改変の原因を突き止めるため、カイは、歴史そのものが消し去ろうとしているかのような伝説の残した手がかりを追わなければならない。