导演：高松信司 

主演：杉田智和 阪口大助 钉宫理惠 石田彰 子安武人 青山穰 大西健晴 根本圭子 茶风林 早水理沙 铃木清信 雪野五月 高桥美佳子 千叶进步 中井和哉 铃村健一 太田哲治 山崎巧 大塚芳忠 日野聪 岛本须美 鲸 杉本优 小林优 折笠富美子 游佐浩二 立木文彦 三木真一郎 若本规夫 坂口候一 传坂勉 喜山茂雄 利根健太朗 堂坂晃三 宫崎宽务 高桥研二 近藤浩德 石川和之 兴津和幸 冈崎雅纮 田久保修平 高松信司 山寺宏一 

故事发生在日本的江户时代，一名神秘的男子出现在了武士桂小太郎（石田彰 配音）的面前，他手握妖刀“红樱”，要求试刀，这个夜晚之后，桂便下落不明。桂的宠物伊丽莎白（高松信司 配音）找到万事屋的神乐（钉宫理惠 配音）和新八（坂口大助 配音），委托他们寻找主人的下落。同时，银时（杉田智和）也受到委托，寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上，由于远离警察的管辖范围，飞艇里的恶势力一手遮天。在那里，银时遇见了曾经的战友现在的对手高杉晋助（子安武人 配音），高杉正带领着自己的鬼兵队企图毁灭江户。一面