Neko Tsukahara acorda em uma planície deserta em que o crepúsculo continua até o horizonte. Enquanto tenta se lembrar de quem é e do que está fazendo ali, o "Hotel Tasokare" aparece às suas costas. Lá, ela encontra o gerente, um homem com a cabeça em chamas, e descobre que talvez esteja morta. Enquanto tenta desvendar se está viva ou não, Neko ajuda uma hóspede a encontrar suas memórias perdidas.

Sob a orientação de Haruto Atori, Neko Tsukahara começa a trabalhar no Hotel Tasogare. Durante seu horário de trabalho, um hóspede viciado em apostas pede que Neko reúna um grupo de pessoas para jogarem mahjong. Quando todos entram no quarto, descobrem que ele está repleto de itens usados em jogos de aposta. Então, enquanto Neko arrumava o quarto, o telefone começa a tocar...

Neko está se acostumando com seu trabalho no Hotel Tasogare. Para se reconhecida por seus colegas, ela pede permissão para receber sozinha um novo hóspede; no entanto, o recém-chegado é um homem com uma aura estranha e um amor-perfeito no lugar da cabeça. Os dois começam a investigação no quarto e descobrem que o hóspede é Masaki Osoto, um aluno de medicina que também trabalha como detetive.