本片以300年前的科曼奇族为背景，讲述了一个名叫纳鲁的年轻女子的故事，她是一位凶猛且技艺高超的战士。她在大平原上一些传奇的猎人阴影下长大，所以当危险威胁到她的营地时，她要保护她的族人。当她发现自己面对的猎物是一个高度进化的外星掠食者，且拥有先进的技术武器，一场恶战开始了！
由于一怒杀害了强拆牺牲战友房子的恶霸，屡立功勋的冷锋（吴京饰）受到军事法庭的判决。在押期间，亲密爱人龙小云壮烈牺牲。出狱后，冷锋辗转来到非洲，他辗转各地，只为寻找杀害小云的凶手。在此期间，冷锋逗留的国家发生叛乱，叛徒红巾军大开杀戒，血流成河。中国派出海军执行撤侨任务，期间冷锋得知有一位陈博士被困在五十五公里外的医院，而叛军则试图抓住这位博士。而从另一位华侨（于谦饰）口中得知，杀害小云的凶手正待在这个国家。
小龙女是深宫中最受宠的格格，儿时一次偶遇，被一位世外高人收做徒弟，学了很多神奇的法术。一天，小龙女、三皇子还有师弟一起赏花，三皇子看着这眼前幸福的一幕暗中嘱咐师弟，如果他不在了要照顾好小龙女。三个月后三皇子被神龙教教主王聪儿杀害。朝野震动，皇帝因此下令捉拿神龙教主王聪儿。小龙女在殿外偷听了三哥死去的真相，开始了报仇计划。王聪儿为了寻找一柄宝剑，蒙面出现在福大将军的府邸中，传说得此剑者得天下。小龙女等人无意中偷听到庄主与王聪儿早有勾结。小龙女和福东刚想回宫报信却被王聪儿发现了，三人打了起来，福东身受重伤，肌肉男适时相救，三人得以逃离。
