北日本のとある地方都市の一角に建つ、時間旅行者しか泊まることのできないなぞのホテル、「はなぞのホテル」。そこで働く新米の桜井千鶴は、このたびホテル系列の犬カフェへ出向して、過去や未来からやってくるお客様（徳川将軍からロボットまで！？）を必死でもてなすことに。けれど、闇ルートで違法時間旅行をする悪党の影が、彼女のドタバタで平和な日常に忍び寄りつつあった！時間旅行者が経営する犬カフェに勤める桜井千鶴のほっこりでどたばたなタイムトラベルミステリー。