耗日持久的战争结束了，大地虽然满目疮痍，但总算迎来了短暂的平静，一片苍白的静默之中，地球进入了“衰退期”，历史的车轮倒转，整个世界停摆了。童年时代，深空彼方（金元寿子 配音）曾在一片废墟之中邂逅了一位神秘的女子，女子用手中的小号吹奏了《奇异恩典》，被美妙音乐吸引的彼方开始对小号发生了兴趣。 长大后，彼方加入了军队，被编入1121小队，在那里，她成为了一名通信兵。外表刚强内心柔软的和宫梨旺（小林优 配音）、个性傲娇不会轻易低头的墨埜谷暮羽（喜多村英梨 配音）、冷漠的天才少女寒凪乃绘留（悠木碧 配音）、成熟稳重的费利西娅（远藤绫 配音），在军中，彼方结识了这些个性迥异的好友，充满了快乐的日常就此展开。
“百武装展开！！” “HUNDRED”──那是能对抗袭击地球的神祕生物“蛮族”（Savage）的唯一武器。 主角如月隼人为了成为能够驾驭HUNDRED的武艺者（Slayer），进入海上学园都市舰“Little Garden”就读。
该机构最高负责人满美食大人（中村悠一 配音）对B级食物充满鄙夷，他决定彻底摧毁这些下等吃食。未久，A级美食的飞船飞临嘉年华，对底层料理手艺人进行无情驱逐。为了挽救B级美食，炒面阿健决定启用传承已达五十代的秘制酱汁。阿健的相好红子走投无路，将酱汁罐子交给春日部防卫队的各位。 小新和朋友们无意间承担起包围B级美食的重任……
