故事发生在日本的江户时代，一名神秘的（de）男子出现在了武士桂小太郎（石田彰配音）的（de）面前，他手握妖刀“红樱”，要求试刀，这个夜晚之后（zhī hòu），桂便下落不明。桂的宠物伊丽莎白（高松信司配音）找到（zhǎo dào）万事屋的神乐（钉宫理惠配音）和新八（bā）（坂口大助配音），委托他们寻找主人的下落。同时（tóng shí），银时（杉田智和）也受到委托，寻找四处作恶的（de）红樱的下落。三人的线索汇聚到了（le）一艘空中飞艇上，由于远离警察的管辖范围（fàn wéi），飞艇里的恶势力一手遮天。在那里，银时遇见了（le）曾经的战友现在的对手高杉晋助（子安武人（wǔ rén）配音），高杉正带领着自己的鬼兵队企图毁灭（huǐ miè）江户。一面是穷凶极恶的恐怖分子，一边是暴虐嗜血🩸（shì xuè）的妖刀红樱，身受重伤的银时能够平安脱险（tuō xiǎn）拯救江户吗？此次剧场版重制了《银魂》动画中（zhōng）的《红樱篇》，其中，在原作中未出场的真选组也（yě）将在故事中大显身手。