テレビの旅番組を持っている丘えりかは名前をもじって「おかえりさん」と呼ばれている。ある時スポンサーの名前を呼び間違えてしまい、番組が打ち切りとなってしまう。仕事がなくなったえりかの芸能事務所は、ある依頼から人に頼まれて代行の旅をする「旅屋」を始める。
こんな旅ができればいいな、と思える旅が溢れている。