下等武士原之助因要求改革遭拒而杀掉了自己的主人。主人的女儿美佐和丈夫原田以及高手慎吾带领着众多的武士追杀原之助，原之助开始了自己的逃亡之旅。原之助在逃亡路上遇到了同样是下等武士的寿他，一门心思在河边和妻子一起淘金的寿他欲通过为部落淘金来摆脱自己下等武士的身份，但这样的淘金为政府所不允许。原之助想抢夺寿他的金子，三个流浪武士也对寿他的金子觊觎不已，追杀原之助的人马也赶到此地，而寿他的部落却想杀掉寿他以杀人灭口。有着相似遭遇的原之助和寿他之间可谓不打不成交，英雄惜英雄。三个流浪武士抓住了寿他的妻子胁迫寿他交出藏着的金子，美佐也遭到强奸，寿他部落的大批高手也纷至沓来，一场激战在所难免……

艾米蒂岛是一个旅游度假胜地，有大批的游客来这里游泳。然而，大白鲨的出现却改变了这一切。事故从一对情侣开始，他们下海游泳，女的不幸成为了第一个牺牲者，支离破碎的尸体令人惨不忍睹。当地官员却不愿意封场调查，他们怕影响旅游收入，于是请来了生物学家布朗（理查德?德莱福斯 Richard Dreyfuss　饰）。布朗断定，这是一只非比寻常的巨大白鲨。他的提醒并没有引起当局的足够重视，紧接着又有人死于非命，事态才变得越发严重。当地一个熟练捕鱼手、警察和布朗一共三人，决心要捕杀大白鲨，凶险重重的搏斗开始了，谁才是最后的胜者？要获得这场战斗的胜利，又要付出怎样的代价？

2002年冬天，横浜大桥突然被战斗机炸毁，媒体虽然报导此为自卫队战机所为，但实际上这架战机却并不存在。民众广泛对自卫队产生了不信任感。特车二课第二小队的后藤（大林隆介 配音）队长察觉此事与在99年的那场事件中失踪的自卫队队员柘植有关——1999年，日本陆上自卫队的机器人 小队在一次联合国维和行动中遭到全歼。而柘植是特车二课第一小队队长南云（榊原良子 配音）原来的恋人。民众的不信任感达到了顶峰，处于戒严状态的东京面临着大骚乱，人们被即将爆发战争的危机笼罩着。在自卫队王牌队员荒川的帮助下，后藤（大林隆介 配音）和南云追查到了柘植的下落。后藤招集起泉（富永美伊奈 配音）、篠原（古川登志夫 配音）等特车二课原来的成员们，启动PATLABOR机器人进攻柘植的根据地……本片是押井守导演推出了《机动警察PATLABOR》的第二部剧场版。

段小楼（张丰毅）与程蝶衣（张国荣）是一对打小一起长大的师兄弟，两人一个演生，一个饰旦，一向配合天衣无缝，尤其一出《霸王别姬》，更是誉满京城，为此，两人约定合演一辈子《霸王别姬》。但两人对戏剧与人生关系的理解有本质不同，段小楼深知戏非人生，程蝶衣则是人戏不分。段小楼在认为该成家立业之时迎娶了名妓菊仙（巩俐），致使程蝶衣认定菊仙是可耻的第三者，使段小楼做了叛徒，自此，三人围绕一出《霸王别姬》生出的爱恨情仇战开始随着时代风云的变迁不断升级，终酿成悲剧。