被监禁10年后,囚犯波拉终于要回家见他的小女儿了。当他中途被捕时,他的旅程变得困难。一开始,他不知道自己陷入了什么样的严重境地,但在一场疯狂的事件发生后,他必须走一条充满疯狂障碍的道路,每个角落都潜伏着死亡。他会去见他的女儿吗?。故事发生在日本的江户时代,一名神秘的男子出现在了武士桂小太郎(石田彰 配音)的面前,他手握妖刀“红樱”,要求试刀,这个夜晚之后,桂便下落不明。桂的宠物伊丽莎白(高松信司 配音)找到万事屋的神乐(钉宫理惠 配音)和新八(坂口大助 配音),委托他们寻找主人的下落。同时,银时(杉田智和)也受到委托,寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上,由于远离警察的管辖范围,飞艇里的恶势力一手遮天。在那里,银时遇见了曾经的战友现在的对手高杉晋助(子安武人 配音),高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子,一边是暴虐嗜血的妖刀红樱,身受重伤的银时能够平安脱险拯救江户吗?
此次剧场版重制了《银魂》动画中的《红樱篇》,其中,在原作中未出场的真选组也将在故事中大显身手。。杰克•金伯勒(Matthew Knight 饰)一家的血腥灭门惨案轰动全芝加哥,而杰克本人也在严密监视的精神病院近乎病房中被残忍杀害。从此,金伯勒家所在的公寓成为全城闻名的凶宅,住户纷纷搬离此地。只有公寓管理员麦克斯(Gil McKinney 饰)和他的妹妹萝丝(Jadie Hobson 饰)、侄女丽莎(Johanna Braddy 饰)坚持住在这里。年幼多病的萝丝似乎能够看到那名面色惨白的男孩,麦克斯的状态也变得越来越怪。
加耶子的妹妹直子(Emi Ikehata 饰)通过报纸来到这座公寓,她知道加耶子的怨念还没有终结,这个恶灵新的杀戮才刚刚开始……。