故事发生在加利西亚海岸的一个村庄，这里的时间似乎停滞了。当自然和动物自由活动时，每个人都处于反射性的瘫痪状态。然而，我们仍然可以听到人们的声音，就好像他们在另一个平行的维度。这种感觉就像置身于一个充满幽灵的地狱。三个女人出现了，她们似乎能够在这两个维度之间移动。这些女性正在寻找卢比奥，此人是一名经验丰富的潜水者，但他最近失踪了。
帕蒂恩斯（哈莉•贝瑞 Halle Berry 饰）原本过着平凡满足的日子，她在一家化妆品公司担任美术设计师，是众人眼中潇洒的未婚白领。然而，在这座充满罪恶的城市，厄运正慢慢向帕蒂恩斯袭来。一次偶然，帕蒂恩斯发现了公司的老板乔治（兰伯特•威尔逊 Lambert Wilson 饰）和他的妻子劳雷尔（莎朗•斯通 Sharon Stone 饰）从事的罪恶勾当，随后劳雷尔派出杀手将帕蒂恩斯杀人灭口了。 这时，奇迹发生了，帕蒂恩斯曾经救过的一直埃及猫出现了在她眼前，原来这只猫竟然是猫神！猫神为了报答帕蒂恩斯，用魔法将她复活了。帕蒂恩斯复活后发现自己的身体有了巨大的变化，她获得了一股神秘的力量，不仅动作敏捷、触觉灵敏，她还变得身怀绝技。于是，帕蒂恩斯化身为猫女，向这个城市的罪恶宣战。
奥麦莉是一名高级海军军官，同时也是一名带着两个孩子的单身母亲，她和高级将领同时也是战斗英雄的尼尔森建立了恋爱关系，但不久她发现尼尔森已经结婚了，并很快断绝了他们之间的关系，就在奥麦莉试图重新开始自己生活时，一天夜晚，她被一个持枪入侵者从睡梦中惊醒，经过搏斗，她开枪打死了那个人。 法庭判定她是误杀，但罪犯却是尼尔森，军方怕丑闻泄露影响不好，所以准以谋杀罪名成立判奥麦莉入狱。她的命令现在完全在沃克船长的手中，被指派给她的辩护律师将通过军事法庭程序为她辩护使她重获自由。
清雍正元年，大将军年羹尧平息青海叛乱后回到京都。皇帝担心握有军权的年将军功高盖主，以莫须有罪名赐死这位战功显赫的大臣。皇帝的心腹肃仁亲王接受密令，率领御林军统领常玉岗等深夜围攻年府，欲满门抄斩。常玉岗钦佩年将军，愿冒死违抗圣命救出年家后代年戟、年霞飞。年将军夫妇将一对玉蝴蝶挂在两个孩子的胸前，作为成人后兄妹相认的证物，然后夫妻二人饮毒酒而死。常玉岗救出年家后代，杀出重围，逃离京都，一路南下。肃仁派大内高手"血滴子"步步追杀，欲斩草除根。在武当山，霞飞姑娘从悬崖上跌落，常玉岗只得带年戟逃往嵩山少林寺，后又被发现，只好辗转到泉州。慧空和尚善用"笑拳"，击败了前来追杀的"血滴子"，把他们护送到南少林，常玉岗也脱俗为僧。年霞飞在悬崖下被武当门人静姑搭救，从此在她手下学习武艺。雍正十三年，皇帝得知年家后代未除，命大内总管冠平山督促肃仁亲王尽快剪除后患。肃仁、冠平山乔装平民查访年家后代。肃仁之女婷玉也在武当山静姑门下学艺，与年霞飞是师姐妹。肃仁用圈套收霞飞为义女，霞飞不明真相，与婷玉一起为清廷效力。在南少林，法云大师向年戟讲了他的身世。年戟报仇心切，只身入肃王府，因被婷玉、霞飞发现，报仇未成，只得又返回南少林。肃仁通过密探得知年戟下落，随即发兵围剿南少林，把众僧团团围住，企图一举全歼。法云大师、年戟等人力战众清兵。法云大师不幸中暗器而死，年戟也被霞飞、婷玉追至宝塔内。正当年家兄妹杀得难解难分时，一坐禅老僧走下佛龛制止，指着他们胸前的玉蝴蝶讲明了他们的身世和兄妹关系，兄妹相认。婷玉也因痛恨父亲肃仁杀害忠良，表示愿和他们共患难。肃仁与年戟拚杀，婷玉飞身制止，并谴责其父。这时，冠平山向婷玉飞来一毒刀，误中肃仁，肃仁临死前大骂雍正，婷玉等人和赶来相救的常玉岗等人共同杀死了冠平山。这时，南少林的僧人已被清兵杀得所剩无几。年戟、霞飞、婷玉等遵师命出海，以图来日报仇。
美国小镇上，四岁女童阿曼达突然失踪，她的姨妈和姨夫找到私家侦探Patrick Kenzie（Casey Affleck 饰），委托他调查外甥女失踪的事情。 Patrick Kenzie和女朋友兼工作搭档Angela（Michelle Monaghan 饰）开始了艰难的调查。随着调查的深入，他们发现阿曼达的母亲Helene是一个地道的瘾君子，她对毒品的关心程度似乎远胜于女儿的失踪，调查围绕她展开之后，毒品贩子、诈骗犯、虐待儿童的人渐渐浮出水面，Detective Remy Broussard（Ed Harris 饰）以及警官Jack Doyle（Morgan Freeman 饰）也加入了案情的调查，但是阿曼达的名字却越来越遥不可及，Patrick Kenzie也站在了道德的十字路口，开始思考怎样才算是“伸张正义”。
