简介：故事发生在日本的江户年代，一名奥秘的男人出现在了武士桂小太郎（石田彰 配音）的面前，他手握妖刀“红樱”，要求试刀，这个夜晚之后，桂便下落不明。桂的宠物伊丽莎白（高松信司 配音）找到万事屋的神乐（钉宫理惠 配音）和新八（坂口大助 配音），托付他们寻觅主人的下落。一起，银时（杉田智和）也遭到托付，寻觅四处作恶的红樱的下落。三人的头绪会聚到了一艘空中飞艇上，因为远离差人的统辖规模，飞艇里的恶势力一手遮天。在那里，银时遇见了从前的战友现在的对手高杉晋助（子安武人 配音），高杉正带领着自己的鬼兵队妄图消灭江户。一面是穷凶极恶的恐怖分子，一边是凶狠嗜血的妖刀红樱，身受重伤的银时可以安全脱险解救江户吗？　　此次剧场版重制了《银魂》动画中的《红樱篇》，其间，在原作中未进场的真选组也将在故事中大显身手。