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