时间来到最终决战的两年后，在本应已迎来和平的地球上，怪兽们再度倾巢而出。 与此同时，世界各地相继发生了各种入侵超古代遗迹的事件。而GUTS-SELECT（精英胜利队）也迎来了新的队长——时冈（中村优一 饰），众人开启了调查。
该机构最高负责人满美食大人（中村悠一 配音）对B级食物充满鄙夷，他决定彻底摧毁这些下等吃食。未久，A级美食的飞船飞临嘉年华，对底层料理手艺人进行无情驱逐。为了挽救B级美食，炒面阿健决定启用传承已达五十代的秘制酱汁。阿健的相好红子走投无路，将酱汁罐子交给春日部防卫队的各位。 小新和朋友们无意间承担起包围B级美食的重任……
