20××年、北海道は独立国家となり日本との断交政策を実施。そんなある時、日本の工作員と思しき少女・早乙女めろんが捕縛される。北海道特殊機密部隊『道MEN』が対応に当たることになったのだが、彼女は自分の目的は破壊工作でも情報操作でもなく、ただ北の美食を堪能するために来たと言い張るのだった。道MENを率いる斉藤幸之助はなし崩し的に彼女の喰い倒れの旅をエスコートすることになるのだが、その最中、道内に潜伏していた千葉県の工作員から謎の襲撃を受ける。そして無数の思惑が絡み合い、最強と謳われる群馬県の工作員までもが活動を開始する…。北海道メシ喰いまくりながらのアクション超大作、堂々始動!!