故事发生在日本的江户时代，一名神秘的男子出现在了武士桂小太郎（石田彰 配音）的面前，他手握妖刀“红樱”，要求试刀，这个夜晚之后，桂便下落不明。桂的宠物伊丽莎白（高松信司 配音）找到万事屋的神乐（钉宫理惠 配音）和新八（坂口大助 配音），委托他们寻找主人的下落。同时，银时（杉田智和）也受到委托，寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上，由于远离警察的管辖范围，飞艇里的恶势力一手遮天。在那里，银时遇见了曾经的战友现在的对手高杉晋助（子安武人 配音），高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子，一边是暴虐嗜血的妖刀红樱，身受重伤的银时能够平安脱险拯救江户吗？ 此次剧场版重制了《银魂》动画中的《红樱篇》，其中，在原作中未出场的真选组也将在故事中大显身手。
森田成一 折笠富美子 斋藤千和 江原正士 安元洋贵 森川智之 大塚明夫 朴璐美 伊藤健太郎 塚田正昭 樱井孝宏 桧山修之 中尾隆圣 梁田清之 游佐浩二 久川绫 钉宫理惠 下屋则子 川上伦子 置鲇龙太郎 立木文彦 石川英郎 西凛太郎 望月久代 福山润 真殿光昭 杉山纪彰 松冈由贵 本田贵子 三木真一郎
正在加载