故事发生在日本的江户时代,一名神秘的男子出现在了武士桂小太郎(石田彰 配音)的面前,他手握妖刀“红樱”,要求试刀,这个夜晚之后,桂便下落不明。桂的宠物伊丽莎白(高松信司 配音)找到万事屋的神乐(钉宫理惠 配音)和新八(坂口大助 配音),委托他们寻找主人的下落。同时,银时(杉田智和)也受到委托,寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上,由于远离警察的管辖范围,飞艇里的恶势力一手遮天。在那里,银时遇见了曾经的战友现在的对手高杉晋助(子安武人 配音),高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子,一边是暴虐嗜血的妖刀红樱,身受重伤的银时能够平安脱险拯救江户吗? 此次剧场版重制了《银魂》动画中的《红樱篇》,其中,在原作中未出场的真选组也将在故事中大显身手。
福原克己 内田真礼 福绪唯 赤崎千夏 高野麻里佳 山下七海 上坂堇 甲斐田幸 二又一成 松井菜樱子 立木文彦 原纱友里 吉冈茉祐 西村知道 楠大典 井上喜久子 井上穗乃花 桑原由气 茜屋日海夏 米泽圆 齐藤壮马 内田雄马 村田太志 岸尾大辅 伊藤健太郎 井上雄贵 滨田贤二 玄田哲章 黑田崇矢 津田健次郎 小林优 大原沙耶香 寿美菜子 大久保瑠美 荻野叶月 青山吉能 矢野亚沙美 嘉数由美 堀江由衣 中田让治 安元洋贵 石井康嗣 稻田彻 柴田秀胜 铃木琢磨 川津泰彦 堂坂晃三 金光宣明 浦田涉 大塚刚央