冷鋒（吳京飾）因怒殺強拆戰友房屋的惡霸被軍事法庭判刑，出獄后為追尋犧牲戀人龍小云的兇手輾轉至非洲。某國突發叛亂，中國海軍奉命執行撤僑任務期間，冷鋒得知陳博士被困五十五公里外醫院，而叛軍正試圖抓捕此人。通過華僑（于謙飾）獲知殺害龍小云的兇手藏匿于此地后，冷鋒在無海軍支援情況下深入戰區。面對紅巾軍的屠殺與雇傭兵集團的阻擊，冷鋒孤身穿越火線營救人質，在完成救援任務的同時與雇傭兵頭目展開生死對決，最終挫敗敵方陰謀并為愛人討回公道。