故事发生在日本的江户时代，一名神秘的男子出现在了武士桂小太郎（石田彰 配音）的面前，他手握妖刀“红樱”，要求试刀，这个夜晚之后，桂便下落不明。桂的宠物伊丽莎白（高松信司 配音）找到万事屋的神乐（钉宫理惠 配音）和新八（坂口大助 配音），委托他们寻找主人的下落。同时，银时（杉田智和）也受到委托，寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上，由于远离警察的管辖范围，飞艇里的恶势力一手遮天。在那里，银时遇见了曾经的战友现在的对手高杉晋助（子安武人 配音），高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子，一边是暴虐嗜血的妖刀红樱，身受重伤的银时能够平安脱险拯救江户吗？
此次剧场版重制了《银魂》动画中的《红樱篇》，其中，在原作中未出场的真选组也将在故事中大显身手。
井上穗乃花 和泉风花 本泉莉奈 日高里菜 八代拓 日笠阳子 日野聪 诹访部顺一 内田真礼 高柳知叶 漆山优希 上条沙惠子 上田瞳 田所梓 大桥彩香 兴津和幸 坂口候一
古谷彻 铃置洋孝 堀秀行 堀川亮 桥本晃一 潘惠子 纳谷六朗 曾我部和恭 户谷公次 难波圭一 田中亮一 柴田由美子 矢田耕司 神谷明 森功至 古川登志夫 广川太一郎
使人误解的工房主～关于原英雄队伍的杂役人员，实际上除了战斗能力外全是SSS的故事～
小松未可子 濑户麻沙美 田中美海 竹达彩奈 石川界人 江口拓也 Takuya Eguchi 金元寿子 田中理惠 冈本信彦 早见沙织 吉冈茉祐
Zach Aguilar 雨宫天 Brian Timothy Anderson Chris Cason 雷·蔡斯 Allegra Clark Amber Lee Connors 罗比·戴蒙德 本·迪斯金 Dorothy Elias-Fahn Dorah Fine 福山润 Erika Harlacher 凯尔·赫伯特 Joe Hernandez