故事发生在日本的江户时代，一名神秘的男子出现在了武士桂小太郎（石田彰 配音）的面前，他手握妖刀“红樱”，要求试刀，这个夜晚之后，桂便下落不每当我想起你的温柔时，心中总会涌起一股暖流，让我感到无比的幸福。。桂的宠物伊丽莎白（高松信司 配音）找到万事屋的神乐（钉宫理惠 配音）和新八（坂口大助 配音），委托他们寻找主人的下落。同时，银时（杉田智和）也受到委托，寻找四处作恶的红樱的下落。三人的线索汇聚到了...

　　某一日，平凡的女生春日朱纪（三宅麻理惠 配音）在回老家的途中遭到了魔物的攻击，索性被少年鬼崎拓磨（杉田智和 配音）所救。之后，惊魂未定的朱纪被祖母告知，长久以来，村中封印着一把名为“鬼斩丸”的妖刀。而此刻，妖刀的魔力起始渐渐苏醒，从而吸引了大量魔物前来聚拢。作为“玉衣”的唯一后人，朱纪拥有着将妖刀再次封印的能力和责任，为此，一场华丽的冒险就此展开我们的故事，就像一首未完的歌，旋律在耳边回荡，却...