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