地平線の彼方まで夕暮れが続く荒野で目覚める主人公・塚原音子。見知らぬ場所で自分が何者なのか、どうしてここにいるのか想い出せない中、背後に「黄昏ホテル」が現れる。ホテルに入ると、頭が燃えている支配人に出迎えられる。自分が死んでいるのか、生きているのか定かではないことを知り、記憶を取り戻すきっかけを探す音子のもとに、不思議なお客様が現れる。

この世とあの世の狭間に存在する「黄昏ホテル」で働くことを決めた塚原音子。先輩である阿鳥遥斗の指導のもと、奇妙なホテル生活を始める。業務中、博打好きのパチンコ玉頭の宿泊客から、麻雀をしたいと依頼をうけることに。メンツをそろえて客室へ入ると、そこには様々なギャンブルの道具が散乱していた。部屋の片付けをしていると突然、部屋の黒電話が鳴り始めてーー

「黄昏ホテル」での仕事に慣れてきた塚原音子。従業員から認められるよう、来訪者の接客を志願する。チェックインしたお客様はパンジー頭の男で、どこか不気味な雰囲気を醸し出す。客室まで案内し、記憶を想い出す手助けをするべく、部屋の探索を始める。記憶にまつわる品を調べていくと、現世では医大生で、探偵業をしている大外聖生という人物であることがわかった。

「黄昏ホテル」に、生死が定かではないお客様が来訪する。塚原音子と阿鳥遥斗は客室担当として、頭部が剣道面の女と、スマホ頭の女をそれぞれ案内することに。部屋の家具や小物などを手がかりにし、現世では幼馴染であり同じ高校の剣道部であることが判明する。客室の変化とともに、現世の記憶を徐々に取り戻す彼女たちは、ホテルに辿り着いた因縁も想い出す――。