2031年，由于作为下一代能源设备开发的“量子反应堆”的爆炸，世界发生了巨大变化。从地下传播的突然闪光吞没了城市建筑，覆盖了土地，最终，超越并融合了生物学、机械和植物的未知而独特的进化有机体“B.R.A.I”出现了。
小新的失踪令美伢（楢桥美纪 配音）和广志（藤原启治 配音）感到十分焦急，就在此时，一名代号肌肉（玄田哲章 配音）的男子出现在了两人的身边，很显然，肌肉知道小新的下落和整件事情的来龙去脉，但肌肉并不愿意带着美伢和广志去寻找小新。追寻着细微的线索，美伢和广志得知小新身在香港，两人前往香港，在那里又遇见了肌肉，一行人前往神秘组织“猪蹄组”的老巢。
另一方面，组织内部的老干部受到排斥和不满；警方敏锐地了解山王协会的动向，并秘密部署有针对性的破坏行动；狡猾的Katsuoka刑警（小林康宏饰演）出于自身利益，策划了一场以黑制黑的危险棋局。加冈首先唆使山王会干部藤田（中尾彬饰）与关西最高黑帮组织华令辉结交。此举失败后，他立即找到了曾被山王会摧毁的村上若头（中野秀夫饰）和曾被传死于狱中的山王会大友组组长大友（北野武饰）。这两个昔日的敌人，既往不咎，准备将步市（神山藩饰演）领导的花岭会的力量带到关东，在两个力量碰撞的地方上演一场大火。。。这部电影是由北野武编剧、导演和主演的同名黑帮电影的续集，并在2012年腾讯电影奖中获得第三名。
