Neko Tsukahara se réveille dans une vaste étendue sauvage et désolée, où le crépuscule s’étend jusqu’à l’horizon. Elle n’a aucun souvenir de qui elle est ni de comment elle est arrivée là. Soudain, l’« Hôtel Tasogare » apparaît derrière elle. En entrant, elle est accueillie par un gérant dont la tête est en feu. Incertaine de son sort, Neko se met en quête d’un moyen de retrouver la mémoire, lorsqu’une mystérieuse cliente arrive.