1996年に始まって毎週水曜日の夜に北海道で放送されつづけた水曜どうでしょうが最終回を迎えたのは2002年のこと。最終回を迎えた後も水曜どうでしょうは2006年まで、年に一作だけは北海道で「新作」を制作放送していたのです。完結編」は、番組を終えてまだ4年、年に一度の新作に向け4人が満を持して挑んでいた、そんな頃の作品です。1997年にビザの要らない西ヨーロッパ21ヵ国をレンタカーで走破しようと企画された若さ溢れる試みはドイツの古城街道で遊びすぎて13ヵ国訪問したところで時間切れ終了となり、2年後の1999年に再度チャレンジするも北欧4ヵ国を回りきったところで再び時間切れ終了。残す未踏破の国数は、バチカン。