春日部で“B級グルメカーニバル”が開催中と知ったしんのすけたち“カスカベ防衛隊”は、親に内緒でこっそり会場へ出掛けることに。その途中、彼らは紅子という女性から、会場にソースの壺を届けてほしいと頼まれる。一方そのころ、B級グルメの存在を認めない秘密結社“A級グルメ機構”が現われ、カーニバル会場を乗っ取っていた。B級グルメを救うには、そうとは知らず防衛隊が運んでいる“伝説のソース”が必要なのだった。