故事发生在日本江户时代。一天，一名手持妖刀“红樱”的神秘男子出现在武士桂小太郎（石田彰配音）面前，并要求与他试刀。就在那个夜晚之后，桂便神秘失踪。桂的宠物伊丽莎白（高松信司配音）于是找到万事屋的神乐（钉宫理惠配音）和新八（坂口大助配音），拜托他们寻找桂的下落。与此同时，银时（杉田智和配音）也受人委托，追查那把四处作恶的妖刀“红樱”。
三人的调查线索最终汇聚到一艘空中飞艇上。由于飞艇远离警察的管辖范围，船上的恶势力得以横行无忌。银时在那里重逢了昔日的战友、如今的对手高杉晋助（子安武人配音）。此时，高杉正率领自己的鬼兵队，企图摧毁江户。
动画片
银魂剧场版：新译红樱篇
演员： 杉田智和 阪口大助 钉宫理惠 石田彰 子安武人 青山穰 大西健晴 根本圭子 茶风林 早水理沙 铃木清信 雪野五月 高桥美佳子 千叶进步 中井和哉 铃村健一 太田哲治 山崎巧 大塚芳忠 日野聪 岛本须美 鲸 杉本优 小林优 折笠富美子 游佐浩二 立木文彦 三木真一郎 若本规夫 坂口候一 传坂勉 喜山茂雄 利根健太朗 堂坂晃三 宫崎宽务 高桥研二 近藤浩德 石川和之 兴津和幸 冈崎雅纮 田久保修平 高松信司 山寺宏一