多彩に活躍する昭和生まれのスターが、平成生まれのキッズと一緒に旅に出る。旅先で人々と触れ合い、その土地が誇るいろいろなモノを見て、古くから伝わっていることの大切さを再発見する。旅のテーマは「温故知新」。スターからキッズへ、それぞれの旅を通じて伝えたメッセージとは！？3組のデコボコグループが世代を超えて、一緒にニッポンを楽しむ！
沖縄の旅では、ボクシング王者トリオ輪島功一、ガッツ石松、具志堅用高が今どきの都会っ子島田太一を連れ出し猛特訓！？沖縄の大自然と食文化を伝える爆笑珍道中！たくましい心を温故知新！
東京の旅（築地・銀座）では、築地出身のスター演出家テリー伊藤と、同じく東京出身のスターコメディアン関根勤が、春名風花を築地と銀座にエスコート！市場の活気や職人のきっぷの良さを肌で感じながら、イチ押し名店を訪れる。永く続く店には理由があった！ホンモノを追究する粋なハートを温故知新！
みちのくの旅では、旅のエキスパート、モト冬樹と見栄晴が名湯鳴子温泉と日本三景松島に、平成キッズ谷花音と鏑木海智を誘ってお出かけ！こけし作りや温泉で人と触れ合う楽しさを温故知新！