В мире, где границы стираются под влиянием западных идей, Япония стоит на распутье. Решение открыться миру кажется логичным шагом, стремление найти союзников и расширить влияние за пределами своих берегов пытается привнести в страну новый ветер перемен. Однако, как всегда, изменения встречают сопротивление тех, кто стоит на консервативных позициях. В этом переломном времени следы сменяются, как ветры на пустынной равнине, история расплывается в кровавых раздорах. Великая Япония превращается в анархичное поле битвы, где законы диктуются мечом, а судьбы решаются в боях на жизнь и смерть. Для доктора Кодо Юкимуры, чьи умы украшены западными знаниями, это время оказывается чрезмерно сложным для понимания. Он решает покинуть провинцию и отправиться в столицу, надеясь найти место, где его идеалы будут поняты и приняты. Но судьба вносит свои коррективы, и его планы срываются, когда он исчезает без вести. С его исчезновением на первый план выходит его дочь, Тидзура.
Она не позволяет себе утратить надежду и силой воли принимается за поиски отца. Взяв в руки семейный меч и облачившись в облачение самурая, она отправляется в опасное путешествие, где ей придется пройти через испытания огнем и водой. Но Тидзуре не суждено идти по этому пути в одиночку. В ее путешествии к ней присоединяются союзники и друзья, каждый со своими собственными целями и демонами прошлого. Вместе они вступают в схватку с властными кланами, чьи враждебные интересы угрожают целостности Японии. Это история о силе духа, о вере в справедливость, даже когда тьма закрывает небеса. Это рассказ о девушке, которая отказывается сдаваться перед лицом бури, и о ее смелых друзьях, готовых пройти через ад, чтобы спасти свою страну от погружения в хаос. "Сказание о демонах Сакуры: Сказание о Синсэнгуми" - это путешествие сквозь бурю, где духи давно покинутых мечтаний оживают, а мечи становятся последним оплотом надежды.