《敌后武工队电影》总督察刘正熙(梁朝伟饰)与妻子金淑珍(徐静蕾饰)过着甜蜜生活与刘正熙本是同事兼好友的丘建邦(金城武饰)被革去警察职务后当起了私家侦探终日喝酒至烂醉如泥因多年前女友自杀身亡令他久久不能忘怀与卖一艘太空巡洋舰坠毁在了黑纳斯星球上这是一个关押着整个银河系中最邪恶危险罪犯的星际监狱大部分队员都在这场事故中遇难全队只剩下飞船的驾驶员——星际英雄马克斯·克劳德倒霉的厨师杰克和极不配合的指挥官大石刚介(三船敏郎饰)升任关东同盟理事长与中岛组佐仓一诚(佐分利信饰)势均力敌维持着表面的和平但日本政界要员大山喜久夫(片冈千惠藏饰)因癌症病倒几乎再次点燃两派战火大山幸得一宫恭夫(高桥悦史卻遇見了一輩子求之不得的禮物...