北日本のとある都市でひっそりと営業する『はなぞのホテル』。所在を明かせぬこのホテルには、たった一つだけ約束事があった。それは、過去ないし未来から来た“時間旅行者”しか宿泊させないこと。ホテルの新米従業員になってしまった一般人・桜井千鶴は、過去から未来からやってくるお客様を必死でおもてなしするのだが。ほっこりでどたばたな時空ホテルには、今日も何かが起こる！