Fantazje i cuda nigdy nie interesowały Ayu Tateishi, popularnej uczennicy drugiego roku szkoły średniej. Jest zadowolona z utrzymywania swojego chłodnego, spokojnego i opanowanego wizerunku – wszystko po to, by zwrócić uwagę na swojego obiekt westchnień, Tetsushiego Kaji. Beztroskie młodzieńcze dni Ayu zostają przerwane przez przybycie Niny Sakura, nowej uczennicy, która okazuje się być czarownicą. Jako jedyna osoba świadoma zdolności Niny do rzucania zaklęć za pomocą minikomputera, Ayu jest zmuszona do pomocy Ninie w jej misji znalezienia pięciu Świętych Kamieni, co uprawnia ją do małżeństwa z księciem Królestwa Magii. Niestety, niekompetencja Niny w dziedzinie magii oraz jej nawyk wmieszania się w prywatne życie Ayu powodują same kłopoty dla pary, podczas gdy Ayu męczy się, aby utrzymać swoją dobrą reputację, a Nina z trudem ukrywa swój sekret przed przenikliwym okiem Hirokiego Tsujiaia, najlepszego przyjaciela Tetsushiego i zapalonego fana mangi. A gdy poszukiwania Niny pięciu Świętych Kamieni przyciągają sojuszników i rywali z Królestwa Magii, Ayu zostaje wciągnięta w świat, o którym nawet nie śniła.