Мир, где девочки заключают контракты с Кьюбэем, чтобы стать волшебницами и сражаться с ведьмами, на самом деле — лишь одна из бесчисленных реальностей. Гайдэн разворачивается в параллельной вселенной, где законы магии работают иначе. Здесь нет системы, при которой душа превращается в кристалл, а накопление отчаяния ведёт к неизбежному превращению в чудовище. Вместо этого девочки-волшебницы черпают силу из древних артефактов, называемых «ключами», каждый из которых связан с определённой стихией или временем года. Главная героиня, тихая и застенчивая ученица средней школы по имени Кадзуми, случайно находит такой ключ в заброшенном храме за городом. В тот же миг её жизнь переворачивается: она получает способность управлять светом и тенью, но вместе с этим на неё начинает охоту таинственная организация, собирающая артефакты для пробуждения древнего божества. Кадзуми предстоит не только освоить новые силы, но и понять, почему предыдущая владелица ключа погибла при загадочных обстоятельствах.
В этом мире нет места однозначным героям и злодеям. Кадзуми встречает других девочек-волшебниц, каждая из которых преследует свои цели: кто-то ищет способ воскресить погибшую сестру, кто-то пытается разрушить систему контрактов, а кто-то просто хочет выжить в городе, где реальность постепенно искажается под воздействием пробуждающейся магии. Особую роль играет загадочная девушка в белом платье, которая появляется в самые критические моменты и шепчет Кадзуми о «цене выбора». Постепенно выясняется, что ключи — это не просто инструменты, а осколки души первой волшебницы, которая когда-то пожертвовала собой, чтобы разделить миры магии и людей. Теперь, когда осколки собираются воедино, грань между реальностями стирается, и Кадзуми оказывается перед выбором: позволить древнему божеству вернуться и переписать историю или навсегда запереть магию, лишив всех волшебниц их сил. Финал остаётся открытым, оставляя зрителя в размышлениях о том, что важнее — личное счастье или сохранение хрупкого равновесия мира.