响让次（真田広之 饰）是一个自幼在美国西部长大的日裔青年，他从父亲铁心（石橋雅史 饰）和印第安人那里学来一身好武功，生活无忧无虑。某天，他从病入膏肓的父亲口中听到一则难以置信的消息。原来他本姓日野原，出生在一个富贵之家。当年铁心将其绑架，后辗转来到美国收为养子。在此期间，让次的生身父母因车祸亡故，双胞胎哥哥原透（真田広之 饰）也在香港离奇失踪。心怀愧疚的铁心知道其中必有蹊跷，于是嘱托让次回到家乡。让次遵从父命，辗转来到故乡日本。此时家族的企业由叔父日野原一辉（成田三樹夫 饰），他热情地接待了这个失而复得的侄儿，让次同时也见到了失明的妹妹千寻（志穂美悦子 饰）。然而幸福和谐的表象下杀机暗藏，让次偶然得知叔父的罪恶勾当，他和千寻随即成为一辉必欲铲除的对象……

故事发生在日本的江户时代，一名神秘的男子出现在了武士桂小太郎（石田彰 配音）的面前，他手握妖刀“红樱”，要求试刀，这个夜晚之后，桂便下落不明。桂的宠物伊丽莎白（高松信司 配音）找到万事屋的神乐（钉宫理惠 配音）和新八（坂口大助 配音），委托他们寻找主人的下落。同时，银时（杉田智和）也受到委托，寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上，由于远离警察的管辖范围，飞艇里的恶势力一手遮天。在那里，银时遇见了曾经的战友现在的对手高杉晋助（子安武人 配音），高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子，一边是暴虐嗜血的妖刀红樱，身受重伤的银时能够平安脱险拯救江户吗？此次剧场版重制了《银魂》动画中的《红樱篇》，其中，在原作中未出场的真选组也将在故事中大显身手。

牙医朱利安（沃尔特·马修 Walter Matthau 饰）生性风流，为了不被情人们纠缠，他对外宣称自己是个已婚男子。作为朱利安的情人之一，托尼（歌蒂·韩 Goldie Hawn 饰）的内心充满了痛苦，在被朱利安放了一次鸽子后，她想到了自杀，所幸被邻居伊戈尔（Rick Lenz 饰）救下。得知托尼因为自己寻了短见，朱利安十分感动，决定娶她为妻。可自以为成为了破坏别人家庭的第三者的托尼竟然提出要在结婚之前见一见朱利安那从未露过面的妻子。无奈之下，朱利安只得求助于护士小姐斯蒂芬妮（英格丽·褒曼 Ingrid Bergman 饰），拜托她扮演自己的妻子。没想到，在见到了美丽迷人的斯蒂芬妮后，托尼居然无论如何也不愿相信朱利安会抛弃这样优秀的女人，为了圆谎，朱利安只得制造了另一个谎言——斯蒂芬妮有了其他的相好。在重重的谎言中，这一男二女之间会发生怎样有趣的事情呢？

林丹（甄子丹扮演）正直刚烈，因为不满其上司小人嘴脸， 愤而辞职，林丹的好友边涯也是个有抱负的警察，然而亦被上司排挤降级为巡警， 不过边涯的性格比林丹冷静温和得多，对于林丹的愤而辞职，边涯也竭力想劝解挽留他，只是林丹已经对警界已经完全失去信心，在告诫边涯要好好保重后就翩然而去。端木凌风（邹兆龙扮演）是一个外表斯文但手段残忍的黑帮人物，为了寻找失传已久的圣堂古璧， 不惜杀人放火。而传说中的圣堂古璧已经分成三块，分别属于江上飞、孟少白和程庭芳三个少年男女。因为古璧，孟少白和程庭芳的养父先后遇害，而这三个少年男女加上庭芳的弟弟四人一起遭到来自端木凌风座下杀手以及早被端木收买的边涯的警队上司陆组长的双方面追杀。卷入这起风波的边涯数次搭救了孩子们。而自端木凌风方面，也屡屡派出强大的杀手去追杀他们，幸亏身手超卓的林丹及时出现，狠狠教训了凶恶的杀手。影片最后，丛林中的孩子们和边涯终于找到了传说中装着宝藏的箱子，然而端木凌风率手下赶来，横加抢夺，一场恶斗，林丹赶到时，边涯已经奄奄一息，临死前恳求林丹替自己照顾孩子们，亲见最好朋友在自己眼前垂死一刻，林丹悲愤填胸，与端木凌风生死决战…