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

最上恭子（井上麻里奈 配音）是个守财奴，她疏于修饰外表，将所有的精力全都放在了打工赚钱上面。在她的心里，有一个男人的地位不得撼动，那就是现在当红的艺人不破尚（宫野守真 配音），幸运的是，他们居然是邻居。因此，恭子自觉的担下了为不破尚端茶倒水的角色。一次偶然中，恭子撞破了不破尚的秘密，原来恭子在个性糟糕的不破尚眼里，不过就是一个微不足道的女佣而已。伤心和愤怒接触了恭子内心怨灵的封印，怨灵缠身的恭子即...