故事发生在日本的江户时代，一名神秘的男子出现在了武士桂小太郎（石田彰配音）的面前，他手握妖刀“红樱”，要求试刀，这个夜晚之后，桂便下落不明。桂的宠物伊丽莎白（高松信司配音）找到万事屋的神乐（钉宫理