Terletak di tengah senja yang tak berujung, Hotel Tasogare menyambut siapa pun yang terjebak antara hidup dan mati. Tanpa menyadari nasib mereka, para tamu harus mendapatkan kembali ingatan 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 lainnya mendapati diri mereka tinggal di hotel lebih lama dari biasanya.
Neko Tsukahara, seorang wanita muda dengan wajah tanpa ekspresi, menemukan dirinya di hotel ini. Saat dia dipandu oleh staf, Neko mendapatkan kembali cukup banyak ingatannya untuk terlibat dalam kesulitan tamu lainnya. Memecahkan urusan tamu dan misteri di balik hotel ternyata menjadi situasi yang terlalu menarik untuk dilewatkan; Neko memutuskan bahwa menjadi tamu saja tidak cukup untuk memuaskan rasa ingin tahunya.