故事发生在日本的江户时代，一名神秘的男子出现在了武士桂小太郎（石田彰 配音）的面前，他手握妖刀“红樱”，要求试刀，这个夜晚之后，桂便下落不明。桂的宠物伊丽莎白（高松信司 配音）找到万事屋的神乐（钉宫理惠 配音）和新八（坂口大助 配音），委托他们寻找主人的下落。同时，银时（杉田智和）也受到委托，寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上，由于远离警察的管辖范围，飞艇里的恶势力一手遮天。在那里，银时遇见了曾经的战友现在的对手高杉晋助（子安武人 配音），高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子，一边是暴虐嗜血的妖刀红樱，身受重伤的银时能够平安脱险拯救江户吗？
此次剧场版重制了《银魂》动画中的《红樱篇》，其中，在原作中未出场的真选组也将在故事中大显身手。
游佐浩二 诹访部顺一 东山奈央 落合弘治 大原沙耶香 羽多野涉 钉宫理惠 中村悠一 谷山纪章 平野绫 白石凉子 户松遥 野上尤加奈 楠大典 森巧治 小松史法 坪井智浩 里卓哉 小山刚志 金光宣明 箭内仁 峰畅也
竹达彩奈 阿澄佳奈 井口裕香 仪武祐子 茅野爱衣 寿美菜子 东山奈央 内田彩 飯塚麻結 葉月絵理乃 大原沙耶香 福井裕佳梨 宫本佳那子 广桥凉 间岛淳司 古川登志夫 平野文 绿川光 中田让治
铃村健一 森川智之 樱井孝宏 伊藤步 诹访部顺一 藤原启治 楠大典 浪川大辅 丰口惠美 青木麻由子 佐藤银平 大塚芳忠 奥田启人 伊丸冈笃 桐井大介 宝龟克寿 野泽那智 藤冈弘