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