故事设置在日本的江户时代，一个神秘的男子突然出现在武士桂小太郎（由石田彰配音）面前，手中握着一把名为“红樱”的妖刀，向桂发起了试刀的挑战。就在那个夜晚之后，桂神秘消失，令人匪夷所思。桂的宠物伊丽莎白（高松信司配音）感到极度不安，于是寻求万事屋的帮助，找到了神乐（钉宫理惠配音）和新八（坂口大助配音），请求他们帮忙寻找桂的下落。与此同时，银时（杉田智和配音）也接到了任务，追踪这个四处作恶的红樱刀。随着调查逐渐深入，三人的线索汇聚到了一个隐藏在空中飞艇中的恶势力基地，在这里，远离警察的缉捕，恶徒们为所欲为。银时在这艘飞艇上遇见了昔日的战友，如今却成为对手的高杉晋助（子安武人配音），他正带领着鬼兵队，阴谋摧毁江户。在这场正义与邪恶的较量中，银时面对凶狠的恐怖分子与嗜血的妖刀红樱，他能否冒着重伤的风险，成功逃脱并拯救江户？gt