新铁血战士故事发生在春日部的中华街上的《哎呀城》，「正男」邀请「小新」与「春日部防卫队」，学习传说中的功夫－软Q软Q拳。并和功夫少女「小兰」一起努力练功。　　这时候，神秘面食”黑熊猫拉面”大流行。那是只要吃过一次就会上瘾，且让人变得凶暴的恐怖拉面！　　面对这突如袭来的拉面危机！为 了拯救哎呀城，春日部防卫队挺身而出，他们能够恢复街上的和平吗？