Terletak di dalam senja yang tak berujung, Hotel Tasogare menyambut siapa pun yang terjebak di antara hidup dan mati. Tanpa menyadari nasib mereka, para tamu harus mendapatkan kembali kenangan yang hilang melalui kenang-kenangan yang disembunyikan di kamar hotel yang telah ditentukan. Sebagian besar tamu meninggal atau kembali ke dunia nyata dalam beberapa hari, sementara beberapa tamu lainnya tinggal di hotel ini lebih lama dari biasanya.

Neko Tsukahara, seorang wanita muda dengan wajah tanpa ekspresi, menemukan dirinya berada di hotel ini. Saat dia dipandu oleh staf, Neko mendapatkan kembali ingatannya dan mulai terlibat dalam penderitaan para tamu lainnya. Memecahkan masalah para tamu dan misteri di balik hotel ternyata merupakan situasi yang terlalu menarik untuk dilewatkan; Neko memutuskan bahwa menjadi tamu saja tidak cukup untuk memuaskan rasa ingin tahunya.