久しぶりにとらやに戻った車寅次郎は、甥の満男の運動会のことでとらやの面々と言い争いをし、またふらりと旅に出た。寅次郎がやって来たのは新潟の田舎町で、佐渡ヶ島へ向う途中一人の女性と出会う。彼女は演歌の女王、京はるみであった。それとは気づかぬ寅次郎は、毎度御馴染みの一目惚れで気に入ってしまう。その頃、はるみのプロダクションでは彼女の失踪で大騒ぎとなっていた。当のはるみは、そんな騒動は知らず寅次郎と意気投合し、二人で旅をしている。一人旅の毎日であった寅次郎にとって、女性が道連れという事は夢の様な話であり、はるみにとっても、これ程、自由で楽しい旅が出来るのは素晴らしいことだった。ある日、寅次郎は、はるみがかの演歌の女王、京はるみであることを知る。そこにプロダクションの者たちがやって来、はるみは思い出にと寅次郎に指輪を渡し二人は別れた。寅次郎はとらやに帰って来たものの、放心状態でいつもの元気がまるで無い。そんな時、はるみがとらやに寅次郎を訪ねて来た。とらやは大騒ぎとなり周囲は黒山の人だかりとなる。はるみは寅次郎に今度行うリサイタルの招待券を渡し、失恋した相手ともう一度やり直すことになったと告げた。ガックリと肩を落とす寅次郎。集った人々の要望ではるみは歌い出した。その日の夜、寅次郎は妹のさくらに、はるみから貰ったリサイタルの切符を渡し旅に出る。そして、京はるみショーの行なわれている頃、寅次郎は北海道で夏を過ごしていた。