故事发生在日本的江户时代，一名神秘的男子出现在了武士桂小太郎（石田彰配音）的面前，他手握妖刀“红樱”，要求试刀，这个夜晚之后，桂便下落不明。桂的宠物伊丽莎白（高松信司配音）找到万事屋的神乐（钉宫理惠配音）和新八（坂口大助配音），委托他们寻找主人的下落。同时，银时（杉田智和）也受到委托，寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上，由于远离警察的管辖范围，飞艇里的恶势力一手遮天。在那里，银时遇见了曾经的战友现在的对手高杉晋助（子安武人配音），高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子，一边是暴虐嗜血的妖刀红樱，身受重伤的银时能够平安脱险拯救江户吗？此次剧场版重制了《银魂》动画中的《红樱篇》，其中，在原作中未出场的真选组也将在故事中大显身手。
神谷浩史 井上和彦 高良健吾 小林沙苗 藤村步 村濑步 伊藤美纪 伊藤荣次 堀江一真 佐藤利奈 木村良平 菅沼久义 泽城美雪 石田彰 雪野五月 川澄绫子 樋口晓里 冈村明美 黑田崇矢 长岛雄一 松山鹰志 下崎纮史 知桐京子 高冈瓶瓶 落合福嗣 金田晶 高桥伸也 松川裕辉 塙爱美 户松拳也 香里有佐 小田切茜 三谷绫子 小峠英二 西村瑞树 堀秀行 岛本须美
高山南 山崎和佳奈 小山力也 山口胜平 日高法子 林原惠美 岩居由希子 高木涉 大谷育江 绪方贤一 家弓家正 一城美由希 梁田清之 茶风林 井上和彦 置鲇龙太郎 汤屋敦子 千叶一伸 中井和哉 大塚周夫 辻亲八 松本大 岸尾大辅 浦山迅 大西健晴 莲池龙三 柚木凉香 甲斐田雪 半场友惠 柳泽荣治 吉田真 赤星宪广 福士苍汰 池田秀一
正在加载