番組の基本ルールは極めてシンプルです。福岡空港に到着した仲良し芸能人コンビが、特製の「くじ引き」を引き、そこに書かれた福岡県内全60市町村の中から選ばれた街へタクシーで向かいます。制限時間内に4つの市町村を巡り、それぞれの指定ミッション（地元グルメの堪能、名所訪問、地元住民との触れ合いなど）をクリアしなければなりません。
この番組が他の旅番組と決定的に異なるのは、「移動ルートの効率性」を完全に無視せざるを得ない点です。例えば、1カ所目に福岡県南部の「大牟田市」を引き、2カ所目で真逆に位置する北東部の「築上町」を引いてしまえば、それだけで片道2時間以上の大移動が発生します。移動だけでロケ時間の半分以上が削られることも珍しくありません。
番組を長年彩ってきた要素として欠かせないのが、温かみとユーモアを兼ね備えたナレーションの存在です。映像内の突発的なハプニングや、ゲストの素のリアクションに対して絶妙なテンポで入るツッコミと解説が、番組全体の親しみやすいトーンを決定づけています。また、時に北九州エリアに特化した「ちょっと北九州行ってきました！」などのスピンオフ企画も放送され、地域密着型の深掘りロケとしても高い完成度を誇っています。
