2012年1月25日から毎週水曜日の19:00 - 19:57（JST、ゴールデン枠）で放送開始。この放送枠では2005年10月以降、『クイズ!ヘキサゴンII』が放送されてきたが、司会を務めていた島田紳助が芸能界を引退したことが影響し、2011年9月で打ち切りとなった。暫定的なつなぎ番組を編成していたが、正式な後番組として本番組がレギュラー番組として開始された。 　　元々、本番組は2011年1月から単発の特別番組として合計5回に渡り放送され、SMAPの香取慎吾とアンタッチャブルの山崎弘也が全国各地の「日本一」にちなんだ町の数々を訪れて、そこでの人々との出会いを通して当番組オリジナルの地図「おじゃマップ」を作り上げるというストーリー性を絡ませた旅番組・紀行番組として視聴者から反響があった。これを受けてのレギュラー放送化したものである。毎回、香取と山崎の他に...