故事发生在日本-[的江户]时代*@%，一`!名神秘的(男子出现在了武士_=桂小 (!太郎（石田彰>+; 配音）的面前，他手 _ ;握(妖刀“红樱”，要求试刀，(这个:] 夜[%晚之后，桂便下落不明。)?桂的宠物(%伊丽莎白（高松信司+` 配音）找到万事屋的神乐（^%钉宫理惠 配音）和新八（坂口大助;(^^ 配音），委托他们寻找主人的下落。同时，银时（#/杉田智和）也受到:@]委托"%，?!寻找四处作恶的* 红樱的下落。三人的-`线索汇聚到了一艘)_空中飞艇上，由于远"离]-<警察的管辖范围，飞@ *艇"(^里的恶势力一手遮天。在那里，+银时遇见[?了曾经的战友现在的对手`,高/"[杉晋助（子安武人 配音）,，"高杉正带领着自己的鬼兵队企图毁\灭江户。一面是穷凶极恶的恐怖分/_子，一边是暴虐嗜血的妖刀红樱?，身受重伤的银时能够平安 ,-脱#?险拯救江户吗？　/　此次剧场/_版重制了《银魂》动画中的《红樱篇》，其%"中，在原作 )中未@出场的真选组也将在故事=(/中大显