本片获第10届戛纳国际电影节特别奖。苏联国内战争的严峻时代，一支红军队伍从里海岸边向卡拉库姆大沙漠撤退，这些红军战士中有一名神抢手，她叫玛柳特卡，已打死过四十个敌人了，她向第四十一个敌人举枪射击，但打空了，这个敌人打着白旗…

由于一怒杀害了强拆牺牲战友房子的恶霸，屡立功勋的冷锋（吴京 饰）受到军事法庭的判决。在押期间，亲密爱人龙小云壮烈牺牲。出狱后，冷锋辗转来到非洲，他辗转各地，只为寻找杀害小云的凶手。在此期间，冷锋逗留的国家发生叛乱，叛徒红…