被判监禁，期间未婚妻龙小云（余男饰，前集女主角）向其求婚，却在前往边境执行任务时失踪。冷锋带着龙小云失踪现场留下的一枚特别的子弹，在非洲辗转三年寻找其下落，被卷入某不具名的非洲国家的动乱。冷锋与其干儿子、当地小男孩Tundu，一起逃进华人奸商钱必达（于谦饰）经营的超市，带众人逃往中国大使馆。路上被反政府武装“红巾军”拦住，幸好被中国大使赶到救走。撤离到中国海军舰船上后，钱必达告诉冷锋曾在反政府武装那里见过冷锋带着的子弹。Tundu要返回当地的一个中资工厂找自己的母亲，樊大使要求舰上的部队前去工厂解救