Znajdujący się w niekończącym się zmierzchu Tasogare Hotel przyjmuje każdego, kto utknął między życiem a śmiercią. Nieświadomi swojego losu goście muszą odzyskać utracone wspomnienia za pomocą pamiątek ukrytych w przypisanych im pokojach hotelowych. Większość gości odchodzi lub wraca do świata żywych w ciągu kilku dni, podczas gdy kilku innych znajduje się w hotelu znacznie dłużej niż zwykle. Neko Tsukahara, młoda kobieta o bezwyrazowej twarzy, trafia do tego hotelu. Pod kierunkiem personelu Neko odzyskuje wystarczająco dużo wspomnień, by zaangażować się w losy innych gości. Rozwiązywanie spraw gości oraz tajemnicy stojącej za hotelem okazuje się sytuacją zbyt interesującą, by ją ignorować; Neko postanawia, że bycie zwykłym gościem nie wystarczy, by zaspokoić jej ciekawość.