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

故事开始于2001年的山西大同，巧巧（赵涛饰）和斌斌（廖凡饰）相恋多年，巧巧一心希望能够和斌斌成家过安稳的生活，但斌斌身为当地的大佬，有着自己更高远的志向。一场意外中，斌斌遭人暗算危在旦夕，巧巧拿着斌斌私藏的手枪挺身而出救了…

故事起始于2001年的山西大同，模特巧巧与出租车公司老板斌哥是一对恋人，斌哥每天在外面呼朋唤友，巧巧希望能够尽快进入婚姻。一次，斌哥在街头遭到竞争对手的袭击，巧巧为了保护斌哥街头开枪，被判刑五年。巧巧出狱以后，开始寻找斌哥以…