В аниме "Сказание о демонах сакуры" события разворачиваются в бурное время середины XIX века, когда Япония, наконец, открывает свои двери миру. На фоне конца сегуната Токугава и столкновения восточной философии с западными идеями молодой целитель Кодо Юкимура исчезает при загадочных обстоятельствах. Его смелая дочь Тидзуру, не желая оставаться в неведении, принимает облик юноши-самурая, обнажает фамильный меч и отправляется в Киото. В поисках отца она сталкивается с опасностями, проникая в мир демонов и интриг, где ее мудрость и храбрость станут ключом к раскрытию тайны.