故事发生在日本的江户时代，一名神秘的男子出现在了武士桂小太郎（石田彰 配音）的面前，他手握妖刀“红樱”，要求试刀，这个夜晚之后，桂便下落不明。桂的宠物伊丽莎白（高松信司 配音）找到万事屋的神乐（钉宫理惠 配音）和新八（坂口大助 配音），委托他们寻找主人的下落。同时，银时（杉田智和）也受到委托，寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上，由于远离警察的管辖范围，飞艇里的恶势力一手遮天。在那里，银时遇见了曾经的战友现在的对手高杉晋助（子安武人 配音），高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子，一边是暴虐嗜血的妖刀红樱，身受重伤的银时能够平安脱险拯救江户吗？
此次剧场版重制了《银魂》动画中的《红樱篇》，其中，在原作中未出场的真选组也将在故事中大显身手。
阿部敦 下地紫野 洲崎绫 Lynn 富田美忧 藤井雪代 齐藤真知子 日冈夏美 速水奖 市道真央 木内秀信 阿部菜摘子 柊优花 岛野花 吉冈茉祐 相坂优歌 石谷春贵 稻田彻 浦田涉 笹沼晃 上田燿司 高桥伸也 高桥良辅 日笠阳子 广田行生 冈咲美保 伊藤加奈惠 乡田穗积 近藤玲奈 小岩井小鸟 小山内怜央 津田里穗 龙田直树 杉山里穗 小野大辅 依田菜津 和多田美咲 河野日和 东内麻理子 樱井彻 中村源太 优木加奈 畑中万里江 白熊宽嗣 白石晴香 大地叶 大久保瑠美 福山润 大西沙织 泊明日菜 久野美咲 绿川
岛崎信长 日笠阳子 花江夏树 石上静香 洲崎绫 大桥彩香 木户衣吹 田所梓 子安武人 堀秀行 村田太志 浅沼晋太郎 伊藤健太郎 保村真 福岛润 高梁碧 竹内良太 加隈亚衣 巽悠衣子