由於一怒殺害了強拆犧牲戰友房子的惡霸,屢立功勛的冷鋒(吳京 飾)受到軍事法庭的判決。在押期間,親密愛人龍小雲壯烈犧牲。出獄後,冷鋒輾轉來到非洲,他輾轉各地,只為尋找殺害小雲的凶手。在此期間,冷鋒逗留的國家發生叛亂,叛徒紅巾軍大開殺戒,血流成河。中國派出海軍執行撤僑任務,期間冷鋒得知有一位陳博士被困在五十五公里外的醫院,而叛軍則試圖抓住這位博士。而從另一位華僑(於謙 飾)口中得知,殺害小雲的凶手正待在這個國家。 在無法得到海軍支援的情況下,冷鋒只身闖入硝煙四起的戰場。不屈不撓的戰狼,與冷酷無情的敵人展開懸殊之戰……