故事产生在日本的江户时期，一名神秘的须眉涌现在了军人桂小太郎（石田彰配音）的面前，他手握妖刀“红樱”，请求试刀，这个夜晚之后，桂便下落不明。桂的宠物伊丽莎白（高松信司配音）找到万事屋的神乐（钉宫理惠配音）和新八（坂口年夜助配音），委托他们寻找主人的下落。同时，银时（杉田智和）也受到委托，寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上，因为远离警员的管辖规模，飞艇里的恶权势一手遮天。在那边，银时碰见了曾经的战友如今的敌手高杉晋助（子安武人配音），高杉正率领着本身的鬼兵队妄图扑灭江户。一面是穷凶极恶的恐惧分子，一边是凶横嗜血的妖刀红樱，身受重伤的银时可以或许安然出险拯救江户吗？　　此次剧场版重制了《银魂》动画中的《红樱篇》，个中，在原作中未进场的真选组也将在故事中年夜显身手。