『你們還配不上北海道。』２０××年，北海道成為獨立國家並且實施與日本斷交的政策。就在某一天，被認為是日本情報員的少女‧早乙女香瓜遭到逮捕。北海道特殊機密部隊『道ＭＥＮ』雖然負責處理這件事，但少女卻堅決表示自己的目的不是破壞工作或者情報操作，只是單純來享受北方美食。率領道ＭＥＮ的齊藤幸之助在情勢發展之下，帶領少女展開一場美食之旅，但在這樣的情況中，受到了潛伏於北海道內的千葉縣情報員謎之襲擊。在無數的思緒交纏之下，甚至連被稱為最強的群馬縣情報員都開始行動……瘋狂品嚐北海道美食的動作超大作，正式登場!!
