故事发生在日本的江户时代，一名神秘的男子出现在了武士桂小太郎（石田彰 配音）的面前，他手握妖刀“红樱”，要求试刀，这个夜晚之后，桂便下落不明。桂的宠物伊丽莎白（高松信司 配音）找到万事屋的神乐（钉宫理惠 配音）和新八（坂口大助 配音），委托他们寻找主人的下落。同时，银时（杉田智和）也受到委托，寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上，由于远离警察的管辖范围，飞艇里的恶势力一手遮天。在那里，银时遇见了曾经的战友现在的对手高杉晋助（子安武人 配音），高杉正带领着自己的鬼兵队企图毁灭江户。一面是穷凶极恶的恐怖分子，一边是暴虐嗜血的妖刀红樱，身受重伤的银时能够平安脱险拯救江户吗？
此次剧场版重制了《银魂》动画中的《红樱篇》，其中，在原作中未出场的真选组也将在故事中大显身手。
喜剧片
银魂剧场版：新译红樱篇
演员： 杉田智和 阪口大助 钉宫理惠 石田彰 子安武人 青山穰 大西健晴 根本圭子 茶风林 早水理沙 铃木清信 雪野五月 高桥美佳子 千叶进步 中井和哉 铃村健一 太田哲治 山崎巧 大塚芳忠 日野聪 岛本须美 松本和香子 杉本优 小林优 折笠富美子 游佐浩二 立木文彦 三木真一郎 若本规夫 坂口候一 传坂勉 喜山茂雄 利根健太朗 堂坂晃三 宫崎宽务 高桥研二 近藤浩德 石川和之 兴津和幸 冈崎雅纮 田久保修平 高松信司 山寺宏一