该次故事将背景设置在日本的江户时代…… 某日，武士桂小太郎面前突然出现了一名要求试刀的神秘男子。 之后，桂竟然莫名其妙的失踪了。 于是，桂的宠物伊丽莎白造访万事屋的神乐和新八，委托他们找寻主人的下落。 与此同时，银时竟然也收到一份要找寻大恶人红樱的委托。 三个人在追查的线索竟意外的串成一个点，直指一艘空中飞艇。 那是一个远离了警察管辖范围，只有恶势力一手遮天的神秘地方。 在那里，银时见到了曾经的战友现在的敌人高杉晋助。 映入银时眼帘的景象显然是高杉正带领着自己的鬼兵队实施毁灭江户的计划。 此时，银时却已深受重伤…… 面对作恶多端的恐怖分子和嗜血暴虐的妖刀红樱，银时该如何自救？ 绝境之中，是否会有一丝生机？ 银时最终能否成功脱险？