故事发生在日本的江户时代，一名神秘的男子出现在了武士桂小太郎（石田彰 配音）的面前，他手握妖刀“红樱”，要求试刀，这个夜晚之后，桂便下落不明。桂的宠物伊丽莎白（高松信司 配音）找到万事屋的神乐（钉宫理惠 配音）和新八（坂口大助 配音），委托他们寻找主人的下落。同时，银时（杉田智和）也受到委托，寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上，由于远离警察的管辖范围，飞艇里的恶势力一手遮天。在那里，银时遇见了曾经的战友现在的对手高杉晋助（子安武人 配音），高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子，一边是暴虐嗜血的妖刀红樱，身受重伤的银时能够平安脱险拯救江户吗？ 此次剧场版重制了《银魂》动画中的《红樱篇》，其中，在原作中未出场的真选组也将在故事中大显身手。
宫野真守 岛崎信长 高桥李依 坂本真绫 川澄绫子 水岛大宙 泽城美雪 置鲇龙太郎 内山昂辉 安元洋贵 子安武人 田中美海 小松未可子 鹤冈聪 稻田彻 千本木彩花 铃村健一 中田让治 樱井孝宏
藤原启治 种田梨沙 加隈亚衣 水濑祈 利根健太朗 原由实 山本希望 樱井孝宏 杉山大 米泽圆 拜真之介 村瀬步 田中敦子 赤崎千夏 早见沙织 大川透 中西敏治 泽城美雪 钉宫理惠 佐仓绫音 矢作纱友里 木村雅史 内田夕夜 置鲇龙太郎 乃村健次 菊池幸利 志贺麻登佳 小松史法 下山吉光 江口拓也 久野美咲 三宅麻理惠 最上嗣生 浪川大辅 小山刚志
高桥李依 内山夕实 小林裕介 水濑祈 村川梨衣 子安武人 玄田哲章 日野聪 绵贯龙之介 相马康一 杉崎亮 铃木毬花 丸山智行 长谷川育美 森千早都 赤尾光 手冢弘道 石井隆之 岩泽俊树 铃木崚汰 村上裕哉
渊上舞 茅野爱衣 尾崎真实 中上育实 井口裕香 福圆美里 高桥美佳子 植田佳奈 菊地美香 吉冈麻耶 桐村麻里 中村樱 仙台惠理 森谷里美 井上优佳 大桥步夕 竹内仁美 中里望 多田好 山冈百合 秋奈 井泽诗织 山本希望 石原舞 金元寿子 喜多村英梨 叶山郁美 仓田雅世 上坂堇 佐仓绫音 高森奈津美 大地叶 米泽圆 七濑亚深 原由实 津田美波 安济知佳 明坂聪美 川澄绫子 伊濑茉莉也 平野绫 田中理惠 生天目仁美 早见沙织 濑户麻沙美 能登麻美子 下地紫野 饭田友子 椎名碧流
正在加载