《东西军旅行团》除了原有的主持人关口宏及三宅裕司,还加入了搞笑艺人藤井隆一,由三位主持人中的两方规划主题套装行程,并各派两组艺人实地体验,再由棚内的来宾依照喜好做出终极选择以往只能在棚内流口水的艺人们,将可以在节目中担任美食特派员,大快朵颐肥美的松叶蟹,体验不老温泉汤极致享受,除了美食,还带你玩遍日本,当地名产吃透透。