北日本のとある地方都市の一角に建つ、時間旅行者しか泊まることのできないなぞのホテル、「はなぞのホテル」。そこで働く新米の桜井千鶴は、このたびホテル系列の犬カフェへ出向して、過去や未来からやってくるお客様（徳川将軍からロボ