这是一个存在着魔法的世界，式森和树（坂口大助 配音）是一个不合格的魔法师，虽然出生于魔法世家，但他一生可以使用魔法的次数仅为8次，一旦次数用完，施术者便会变成幽灵。平凡的和树准备就这样度过他平凡的一生，直到某天，一个自称是他妻子的女孩出现在了他的面前。此女名为间宫夕菜，曾经是和数的亲梅竹马，而她此次前来的目的，居然是想要继承和树体内质量极其优秀的遗传因子！就这样，和树和夕菜开始了快乐的同居生活...

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