新ニッポン探検隊
前番組は『さわやかニッポン』(土曜日7:45 - 8:00、後に『ズームイン!!サタデー』開始に伴い現在の時間となった)であったが、同番組進行役であった笛吹雅子アナウンサー(当時、後に『NNNニュースプラス1』→『NNN Newsリアルタイム』メインキャスター)の報道局異動に伴い、2002年4月よりタイトル改題及び大幅リニューアルする形で開始された。
番組タイトルの関係上、早見優が「隊長」、アナウンサーが「隊員」ということになっている。
2009年4月5日の放送からはオールロケ番組となった(日本テレビ放送網制作の途中からオールロケに変更された番組は1990年代後期以降なぜか多く、過去にも「とんねるずの生でダラダラいかせて!!」や「ザ!鉄腕!DASH!!」、「Oh!診」などがある。)。