В мире, где магия — это не дар, а проклятие, превращающее людей в чудовищ, живёт Коко. Она не помнит своего прошлого, но знает одно: её тело — сосуд для древней силы, способной как уничтожать, так и исцелять. Девушка скрывается от Ордена Чистоты — фанатиков, охотящихся на всех, кто носит в себе магию. Её единственный спутник — говорящий ворон по имени Шепот, который когда-то был человеком. Вместе они бродят по руинам цивилизации, где города заросли колючими лозами, а в небесах парят гигантские механические рыбы. Коко пытается найти легендарный Хрустальный Сад — место, где, по слухам, можно снять любое проклятие. Но каждый шаг к цели приближает её к страшной правде: её собственная сила питается воспоминаниями, и чем больше она использует магию, тем быстрее забывает, кто она такая.
Однажды Коко находит раненого юношу по имени Рен, который оказывается дезертиром из Ордена Чистоты. Он утверждает, что хочет искупить вину, но Коко не доверяет ему — слишком часто предательство приходило под маской дружбы. Однако Рен знает то, чего не знает она: Хрустальный Сад — это не место, а состояние, и ключ к нему спрятан в её собственных стёртых воспоминаниях. Вместе они пробираются через Пустоши, где магия искажает реальность, заставляя деревья петь голосами мёртвых, а тени — охотиться на живых. По пути Коко начинает замечать, что Шепот ведёт себя странно: он всё чаще замолкает, а в его глазах мелькает что-то человеческое. Когда они добираются до заброшенной библиотеки, где хранятся записи о древних магах, Коко находит свой портрет, нарисованный сто лет назад. Подпись под ним гласит: «Последняя хранительница, что пожертвовала памятью, чтобы спасти мир». Теперь ей предстоит решить: вернуть себе прошлое и потерять себя в нём или остаться той, кого она создала заново.