男女8人恋愛ツアー!TOKIOのな・り・ゆ・き!!
毎月1つの国・地域を舞台に見ず知らずの一般人の男女4人ずつ、計8人が共同で旅行を行う。移動は徒歩や鉄道、航空機などを用いる。数か所の都市や観光地を訪れながらメンバーの交流を深めていく。
最終目的地へ向かう経由宿泊地で男性が別々の場所に分かれ、意中の女性を呼び出して告白をする。翌日、告白された女性はOKであればその男性との待ち合わせ場所に現れてカップル成立となる。NGであれば現れない。他のお見合い番組と同様、1人の女性が2人以上の男性から呼び出されることもあれば(呼び出した男性は競合していることを直接には知らない)男性から1人も呼ばれないまま終わる女性も出る。最終目的地へは成立したカップルのみが進むことが出来る。
恋愛旅行は1か月ごとに完結し、次のツアーでは別の国・地域を舞台に新たなメンバーで行う。なお、最終回スペシャル(アメリカ南部)は1回の放送で完結した。