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