A história começa quando um mago conhecido como Arcs Sheldart Elbayas foi levado a julgamento diante de um conselho. Ele é transformado em pato como punição por seus pecados e enviado para a Terra. Arcs então dá a Ink Nijihara o celular "Magi-Mail" que a transforma em uma garota mágica, capaz de se aproximar de sua paixão, Nao-kun, por meio de aulas de inglês, e derrotar a escuridão que surge no mundo de Arcs.
