В загадочной стране Гэнсокё, где люди мирно живут бок о бок с разнообразными сверхъестественными существами — ёкаями, уже давно должна была прийти весна. Но вместо этого холодная зима лишь крепчает, принося всё более суровые морозы, снегопады и метели. Такая необычная зимняя стужа угнетает и Рейму Хакурей — жрицу храма Хакурей, которая охраняет портал, соединяющий Гэнсокё с обычным миром.
Испытывая нарастающие трудности, Рейму вместе с талантливой волшебницей Марисой Кирисаме и преданной горничной Сакуей Идзаёй, которые обеспокоены истощением зимних запасов, решают отправиться в путешествие, чтобы вернуть весну. На их пути появляются неожиданные знаки — лепестки сакуры и вишни, уносимые ветром. Именно там, где деревья начинают цвести, определяется направление к возрождению весны.
Путешественницы следуют за этими очаровательными лепестками и оказываются в Миро́вом Мёртвых — месте, отделённом от Гэнсокё тонкой гранью между жизнями и посмертным существованием. Пробраться туда нелегко, но они убеждены: именно отсюда кто-то украл силу весны для своих загадочных целей. Путь непрост, им предстоят опасные испытания, борьба с могущественными ёкаями и сохранение хрупкого баланса волшебного мира Гэнсокё.
Интересно отметить, что культура и мифология Гэнсокё глубоко вдохновлены японским фольклором, где ёкая занимают особое место как духи и существа, часто обладающие как добрыми, так и зловещими свойствами. Храм Хакурей служит не только религиозным центром, но и символом связи между мирами, в то время как сама Рейму Хакурей считается не только стражем портала, но и носителем силы, способной влиять на природные циклы региона.