ガールズグループ「フラワー」出身のヨルム（コン・スンヨン）は、唯一のレギュラーである旅番組「ワンデー　ジャーニー」で地方ロケに挑むが、撮影はトラブル続き。ハチに追われている姿がメイキング映像として拡散し、不名誉なバズりの結果、番組は打ち切りに。夢も仕事も失ったヨルムにアメリカから届いた奇妙な依頼―「私の代わりに旅をして」。ロケでもなく初めて自分だけで行く旅。孤独な道の先に彼女は何を見つけるのか。

ヨルム（コン・スンヨン）は、芸能界での居場所を失い、「自分の代わりに旅をしてほしい」という奇妙な依頼を受け入れて、目的地の扶余（プヨ）へ旅立つ。依頼人が送ってきた数珠を手に謎を追いつつ、人々の優しさに触れるヨルム。するとアメリカにいるはずの依頼人とそっくりな人と出会い、謎はさらに深まる。事務所の社長サンシク（ユ・ジュンサン）の言葉から人生は何度でもやり直せると気づいたヨルムは新しい一歩を踏み出す。

代理旅行を続けるヨルム（コン・スンヨン）は、旅の依頼人ケイト（キム・ヘファ）に瓜二つの韓服職人イム・ジスクに出会う。ジスクの娘がヨルムが芸能人だと知っていたので、取材を装い接近するも拒絶されてしまう。ジスクが抱えている秘密とは…？一方、事務所では旅番組の編集マンだったヨンソク（キム・ジェヨン）の提案で、代理旅行専門会社が誕生。ヨルムは新しい仕事への決意を固める。

代理旅行２件目は犬のジニを海辺の町、浦項（ポハン）へ連れて行くという依頼。ジニは持ち物も食事もすべて最高級品。飼い主は「秘密保持契約」を求め、依頼を受けたサンシクさえ誰だかわからない。ヨルム（コン・スンヨン）とジニは旅に出かけるが、途中、食堂街でジニが突然動かなくなってしまう。一方ヨルムは初恋の相手の熱愛記事を見て動揺する。そんな中、報告用に撮った写真を見返したヨルムは、驚くべき人物を見つける。

ヨルム（コン・スンヨン）が旅先の浦項（ポハン）の食堂で目を留めた写真に写っていたのは、俳優のイ・ジョンウ（チン・グ）だった。彼は地元の人々にも愛されていたが、ある時から消息を絶っていた。翌日、具合の悪いジニが入院していた動物病院にヨルムが迎えに行くと、獣医師シグクに呼び止められる。シグクはジニが特別な訓練を受けた犬であることを見抜いており、ヨルムが本当の飼い主ではないとわかっていた。

函館を訪れたヨルム（コン・スンヨン）は、市電にバッグを置き忘れてしまう。だが見知らぬ女性、晴子（ともさかりえ）のおかげで無事に取り戻す。その後も旅を続ける中で、ヨルムは何度も晴子と再会することに。２人は夜の屋台村に立ち寄るが、そのときヨルムは晴子の驚くべき行動を目にする…。一方、ヨルムから送られてきた動画を編集していたヨンソクは、ヨルムと晴子がまったく同じルートをたどっていることに気づく。

函館旅行の依頼主は、事務所のオ・サンシク社長の後輩で、心臓外科医のチャ・ヨンフンだった。ヨンフンから、日時と巡る場所を指定されたヨルム（コン・スンヨン）は、代理旅行の理由を聞き出そうとするが、ヨンフンは何も答えなかった。ヨルムは、ヨンフンから渡された古いスケジュール表の文字と、自分が路面電車に忘れ物をしたときに残された晴子（ともさかりえ）のメモの筆跡が似ていることに気づく。

今回の依頼主は化粧品メーカーのソン会長。以前、ヨルム（コン・スンヨン）がリポーターを務めていた「ワンデー・ジャーニー」のスポンサーだった。ヨルムに晋州（チンジュ）にある寺に行ってほしいという。報酬は弾むと言われるが、ヨルムはお金ではなく「ワンデー　ジャーニー」を復活させてほしいと会長に頼む。一方、ヨンソク（キム・ジェヨン）は、思い切ってヨルムに自分の思いを告白しようとするが…。

シワン（カン・ドンホ）は、ヨルム（コン・スンヨン）にウンチェとの件を説明しようとするが、ヨルムは「今の自分は変わった」とシワンの言い分は聞かずに彼を帰らせる。翌日、化粧品会社のソン会長の娘である本部長が事務所にやってくる。会長の代理旅行の契約書を見つけ、説明を求めに来たのだった。ソン会長から内容について口止めされていたことから、ヨルムもサンシクも説明を避ける。すると本部長は２人に新たな依頼を…。

ヨルム（コン・スンヨン）は、社長のサンシク（ユ・ジュンサン）と共にテレビ局での番組の打ち合わせに出席する。ヨルムにとって満足のいく条件ではなかったが、どんな形でもいいからテレビに復帰したいと考えていたヨルムは、この仕事を引き受けるとサンシクに伝える。そんな中、かつてガールズグループでいっしょだったウンチェとシワンが破局し、その原因がヨルムだとするうわさが出回り…。