故事发生在日本的江户时代,一名神秘的男子出现在了武士桂小太郎(石田彰 配音)的面前,他手握妖刀“红樱”,要求试刀,这个夜晚之后,桂便下落不明。桂的宠物伊丽莎白(高松信司 配音)找到万事屋的神乐(钉宫理惠 配音)和新八(坂口大助 配音),委托他们寻找主人的下落。同时,银时(杉田智和)也受到委托,寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上,由于远离警察的管辖范围,飞艇里的恶势力一手遮天。在那里,银时遇见了曾经的战友现在的对手高杉晋助(子安武人 配音),高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子,一边是暴虐嗜血的妖刀红樱,身受重伤的银时能够平安脱险拯救江户吗?
此次剧场版重制了《银魂》动画中的《红樱篇》,其中,在原作中未出场的真选组也将在故事中大显身手。。一幢老洋房见证三代女性——林斯允、易弋、叶希宁在六十年时代变迁中,不断地遭遇现实与梦想的碰撞。1930年代,林斯允带着开设妇产医院的梦想回国,却遭遇战乱。到了1950年代,这所医院转型为服装厂,林斯允的侄女易弋虽梦想成为服装设计师,但因其国民党军官遗孀的身份而面临职业和爱情的双重挑战。到1990年代,这座老洋房已化身为上海的知名宾馆。易弋的孙女叶希宁原本在此为闺蜜婚礼做准备,却意外卷入一场阴谋,导致她失业并背负巨债,迫使她投身于改革开放的浪潮,勇敢面对挑战。三代人跨越了六十年,在时代浪潮中,各自留下了自己的足迹,见证了她们不屈的力量与勇气。。