KBS 1TVの「世界を歩いて」をバラエティ番組として再誕生させたもので、単なる旅行リアリティではなく、「歩いて旅行し記録するドキュメンタリー」、別名「歩キュメンタリー」というコンセプトで旅行バラエティの新たな地平を開くバラエティ番組。