『你们还配不上北海道。』 20××年，北海道成为独立国家并且实施与日本断交的政策。 就在某一天，被认为是日本情报员的少女·早乙女香瓜遭到逮捕。北海道特殊机密部队『道MEN』虽然负责处理这件事，但少女却坚决表示自己的目的不是破坏工作或者情报操作，只是单纯来享受北方美食。 率领道MEN的齐藤幸之助在情势发展之下，带领少女展开一场美食之旅，但在这样的情况中，受到了潜伏于北海道内的千叶县情报员谜之袭击。在无数的思绪交缠之下，甚至连被称为最强的群马县情报员都开始行动…… 疯狂品尝北海道美食的动作超大作，正式登场！！