Fantasias e milagres nunca interessaram Ayu Tateishi, uma estudante popular do segundo ano em sua escola. Ela estava contente em preservar sua imagem de ser legal, calma e tranquila, tudo para chamar a atenção de seu crush, Tetsushi Kaji. Os dias despreocupados e juvenis de Ayu são interrompidos pela aparição de Nina Sakura, uma nova aluna transferida que se revela ser uma bruxa. Como a única pessoa que sabe sobre a habilidade de Nina de lançar feitiços usando um mini computador, Ayu é forçada a ajudar Nina em sua missão de encontrar as cinco Pedras Sagradas, que a qualifica para se casar com o príncipe do Reino Mágico.

Infelizmente, a falta de habilidade de Nina com magia e seu hábito de interferir na vida pessoal de Ayu só causam problemas para ambas, enquanto Ayu trabalha 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á. E quando a busca de Nina pelas cinco Pedras Sagradas traz aliados e desafiantes do Reino Mágico, Ayu é arrastada para um mundo que nunca imaginou ser possível.