In the past, Kyoka was an excellent employee at travel agency Sunset Tours. She was called the "legendary travel master," but a conflict with her boss led to her transfer to a free department.

Now, Kyoka works at a branch office for Sunset Tours in Kyoto. She teams up with rookie employee Ichiro and divorced taxi driver Tetsuo. Tetsuo is familiar with the roads in Kyoto.