Situado en un crepúsculo sin fin, el Hotel Tasogare acoge a cualquiera que se encuentre entre la vida y la muerte. Inconscientes de su destino, los huéspedes deben recuperar los recuerdos perdidos a través de recuerdos escondidos en la habitación del hotel que les ha sido asignada. La mayoría de los huéspedes fallecen o regresan al mundo de los vivos en cuestión de días, mientras que otros pocos se quedan en el hotel mucho más tiempo de lo habitual.

Neko Tsukahara, una joven de rostro inexpresivo, se encuentra en este hotel. Mientras es guiada por el personal, Neko recupera suficientes recuerdos como para involucrarse en las penurias de los demás huéspedes. Resolver los asuntos de los huéspedes y el misterio que se esconde tras el hotel resulta ser una situación demasiado interesante como para dejarla pasar; Neko decide que ser una simple huésped no es suficiente para satisfacer su curiosidad.