36号护卫车接到任务，他们必须要赶着沙漠大风暴来临之前把神秘箱子运送出沙漠，这次任务对36号护卫车所有护卫人员来说就是一件平常的护卫任务，一辆防弹护卫车带着护卫人员一路开往目的地，一群亡命悍匪设伏制造车祸现场抢劫护卫车，匪徒们拿着枪朝着护卫车疯狂扫射后才发现护卫车是防弹的，于是护卫人员与匪徒展开了一场厮杀......
由于一怒杀害了强拆牺牲战友房子的恶霸，屡立功勋的冷锋（吴京饰）受到军事法庭的判决。在押期间，亲密爱人龙小云壮烈牺牲。出狱后，冷锋辗转来到非洲，他辗转各地，只为寻找杀害小云的凶手。在此期间，冷锋逗留的国家发生叛乱，叛徒红巾军大开杀戒，血流成河。中国派出海军执行撤侨任务，期间冷锋得知有一位陈博士被困在五十五公里外的医院，而叛军则试图抓住这位博士。而从另一位华侨（于谦饰）口中得知，杀害小云的凶手正待在这个国家。
