Hace años, muchos "Artefactos" mágicos fueron robados y esparcidos por todo el mundo. Cayeron en manos de personas que no debían conocer su existencia, causando desgracias a quienes abusaron de su poder. La familia de magos Hoshisato tiene un acceso especial a los Artefactos, y se encarga de devolverlos a su legítimo lugar.
A pesar de su inexperiencia, Kana "Hatena" Hoshisato desea ayudar a sus padres Mamoru y Maeve en su búsqueda, haciendo todo lo posible por mejorar. Mientras tanto, su amiga de la infancia Makoto Shiranui ha llegado a su mansión para estudiar magia bajo la tutela de su padre como parte de una promesa que hicieron hace años. Hatena está emocionada por volver a ver a su amiga, pero se siente totalmente decepcionada cuando la persona que creyó que era una chica todos estos años resulta ser un chico, lo que provoca un amargo reencuentro.
Al poco tiempo, Makoto llega a conocer los artefactos y las verdaderas identidades de los magos que admira. Imperturbable, sigue esforzándose por cumplir sus promesas y mantenerse fiel a la razón por la que aprende magia: para aliviar la tristeza de la gente que le rodea y, sobre todo, para convertirse en una persona digna de ser el compañero de Hatena.