在一个古老的时代背景下，一位神秘男子突然出现在一名武士面前，手持一把传说中的妖刀“红樱”并要求切磋刀技。那天夜里之后，武士就失去了踪迹。武士的宠物伊丽莎白后来找到一名多面手，委托他寻找主人的下落。同时，一位游走于城市的剑客也被牵扯进了这场纷争，追查那把造成破坏的妖刀所在。在多方线索的引导下，他们最终来到一艘悬浮于空中的飞艇。由于这里远离警方的管辖，暗中势力操控一切。在飞艇上，主角遇见了自己的昔日战友，如今却站在敌对阵营的老友，他正率领一支邪恶势力，意图毁灭这座城市。