Fantasias e milagres nunca interessaram Ayu Tateishi, uma popular estudante do segundo ano em sua escola de ensino médio. Ela estava contente em preservar sua imagem de ser cool, calma e controlada — tudo para chamar a atenção de sua paixão, Tetsushi Kaji. Os dias despreocupados de juventude de Ayu são interrompidos pelo aparecimento de Nina Sakura, uma nova estudante transferida que se revela uma bruxa. Como a única pessoa que sabe sobre a habilidade de Nina de lançar feitiços usando um minicomputador, Ayu é forçada a ajudar Nina em sua missão de encontrar as cinco Pedras Sagradas, qualificando-a para se casar com o príncipe do Reino Mágico. Infelizmente, a inaptidão de Nina com magia e seu hábito de intrometer-se na vida pessoal de Ayu causam nada além de problemas para as duas, enquanto Ayu se esforça para manter sua boa reputação e Nina luta para esconder seu segredo do olhar perspicaz de Hiroki Tsujiai, o melhor amigo de Tetsushi e um ávido fã de mangás. E quando a busca de Nina pelas cinco Pedras Sagradas traz aliados e desafiantes do Reino Mágico, Ayu é arrastada para um mundo que ela nunca sequer sonhou ser possível.