Why Does Nobody Remember Me in This World? transcurre en un mundo en el que la humanidad sobrevivió en su día a una guerra devastadora contra cuatro razas superiores —ángeles, demonios, no muertos y bestias humanoides— únicamente porque el héroe Sid derrotó a sus campeones y selló a sus ejércitos dentro de cuatro pirámides. En la actualidad, Kai Sakura Vento es uno de los soldados asignados a vigilar تلكas prisiones, junto con su amiga Jeanne E. Anise, para que aquellos viejos enemigos no regresen jamás.
Todo cambia cuando el mundo es reescrito de forma abrupta. Kai despierta en una realidad alternativa más oscura en la que la humanidad ha sido obligada a ocultarse por los demonios y, lo que es peor, todos los que conocía han olvidado que él existió. Ahora Jeanne lidera la resistencia local en este mundo, en lugar de estar a su lado, mientras que la vida cotidiana que Kai recuerda ha desaparecido.
Mientras busca respuestas, Kai descubre a una misteriosa joven llamada Rinne, atrapada en una de las pirámides. Tras heredar la legendaria espada de Sid, Codeholder, la libera y se alía con Rinne y Jeanne para desafiar el dominio demoníaco. Para recuperar su propio mundo y descubrir la causa de la alteración de la realidad, Kai deberá seguir la pista dejada por una leyenda que la propia historia parece empeñada en borrar.