Bertahun-tahun yang lalu, banyak "Artefak" ajaib dicuri dan tersebar ke seluruh penjuru dunia. Artefak-artefak itu jatuh ke tangan orang-orang yang seharusnya tidak mengetahui keberadaannya, sehingga mendatangkan malapetaka bagi mereka yang menyalahgunakan kekuatannya. Keluarga Hoshisato, yang terdiri dari para penyihir, memiliki akses khusus ke Artefak-artefak tersebut, dan mereka mengambil inisiatif untuk mengembalikannya ke tempat yang semestinya.

Meskipun masih kurang berpengalaman, Kana "Hatena" Hoshisato ingin membantu orang tuanya, Mamoru dan Maeve, dalam misi mereka, sambil berusaha sebaik mungkin untuk meningkatkan kemampuannya. Sementara itu, sahabat masa kecilnya, Makoto Shiranui, datang ke kediaman mereka untuk belajar sihir di bawah bimbingan ayahnya sebagai bagian dari janji yang mereka buat bertahun-tahun lalu. Hatena sangat antusias bertemu kembali dengan temannya, namun ia justru merasa sangat kecewa ketika orang yang selama ini ia kira seorang gadis ternyata adalah seorang laki-laki, sehingga pertemuan itu berakhir dengan suasana yang pahit.

Tak lama kemudian, Makoto mengetahui tentang Artefak-artefak tersebut dan identitas sebenarnya dari para penyihir yang ia kagumi. Tanpa gentar, ia terus berupaya memenuhi janjinya dan tetap setia pada alasan mengapa ia belajar sihir—untuk meringankan kesedihan orang-orang di sekitarnya dan, yang terpenting, untuk menjadi seseorang yang layak menjadi pasangan Hatena.