故事发生在西汉建立之初的那段动荡时期。汉高祖三尺之剑诛斩白蛇，攻下咸阳约法三章，破强秦，灭项羽，拒胡虏，终于令战火连年的中原重归一统。但是在建国之后不久，汉高祖驾崩，强势专横的吕后专权，大封外戚诸吕，

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