Anos atrás, muitos “Artefatos” mágicos foram roubados e espalhados pelo mundo. Eles caíram nas mãos de pessoas que não deveriam saber de sua existência, causando infortúnio àqueles que abusaram de seu poder. A família de mágicos Hoshisato tem acesso especial aos Artefatos, e eles tomam a decisão de devolvê-los ao seu lugar de direito.
Apesar de sua inexperiência, Kana “Hatena” Hoshisato deseja ajudar seus pais Mamoru e Maeve em sua busca, fazendo o seu melhor para melhorar. Enquanto isso, seu amigo de infância Makoto Shiranui veio à sua mansão para estudar magia sob a tutela de seu pai como parte de uma promessa que fizeram anos atrás. Hatena está animada para ver sua amiga novamente, só para ficar totalmente desapontada quando a pessoa que ela pensou ser uma menina todos esses anos acaba por ser um menino, levando a uma reunião amarga.
Em pouco tempo, Makoto conhece os Artefatos e as verdadeiras identidades dos mágicos que admira. Inquieto, ele continua se esforçando para cumprir suas promessas e manter-se fiel ao porquê ele aprende magia — para aliviar a tristeza das pessoas ao seu redor e, mais importante, se tornar uma pessoa digna de ser parceira de Hatena.
