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

这一天，个性温柔的美少女万城目富美（高部爱 配音）即将开始崭新的高中的生活，此时，一个熟悉的身影出现在了她的视线中。名叫奥平明（仪部ゆう子 配音）的女孩，竟是富美分别了近十年的青梅竹马。这意外的相遇为久违的两人带来了小小的惊喜和快乐，而富美对小明的感情，也在相处的时日中渐渐明朗。爱哭的富美和活泼好动的小明，这一对性格迥异的好友能够终成眷属吗？同时，在外表成熟的井汲京子（堀江由衣 配音）的心中，学姐...