Le protagoniste della storia sono Ayu Tateishi, una ragazza solare, popolare e molto bella e Nina Sakura, una strega molto vivace e maldestra. L'incontro fra le due avviene proprio per la sbadataggine di Nina, la quale un giorno perde il controllo del monopattino magico, cadendo sopra ad Ayu. Nina per caso trova il portafogli di Ayu. Per riportarglielo nota che tre bulli la stavano infastidendo quindi la aiuta con un incantesimo e le confessa che in realtà è una maga, proveniente dal Regno della Magia, venuta sulla Terra per studiare. Iniziano così per Ayu una serie di divertenti avventure con la sua nuova amica Nina, che la vuole aiutare a conquistare il ragazzo di cui è innamorata Kaji Tetsushi. Nel corso della storia Nina viene a scoprire che Kaji finge di comportarsi da bravo ragazzo, rimanendo spiazzata e non sapendo come dire ad Ayu della scoperta. Mentre Nina è impegnata coi suoi incantesimi ad aiutare Ayu per conquistare Kaji (il più delle volte inutilmente), arriva dal Regno della Magia Yuta Kirishima, un ex compagno di classe di Nina(innamorato di lei a sua insaputa), ma che in apparenza è un "dongiovanni" che subito si interessa di Ayu. Anch'egli impegnato ad aiutare la ragazza coi suoi guai d'amore, le presta così una macchina fotografica magica, che riproduce l'immagine della persona amata da colui che viene fotografato. Per errore Ayu scatterà una foto a Yuta nella quale si rivelerà comparire proprio Nina. Alla fine Ayu e Kaji cominciano la loro storia d'amore. Nel frattempo Tsujiai Hiroki, un amico di Ayu e Kaji, sembra interessato a Nina, di cui ha scoperto anche la vera identità. I guai però non sono finiti per Nina: le giunge infatti la notizia di dover tornare nel suo Regno della Magia. Triste e disperata per dover lasciare i suoi amici ed il suo amato Tsujiai, la ragazza sarà costretta comunque a partire e ad abbandonare la Terra. Nell'anime finisce in questo modo: Il principe, che doveva sposare Nina nel regno della mag