Yume Kikuchi è una ragazza che ha compiuto i 17 anni e come tutti coloro che sono dotati di poteri magici devono sostenere un esame di abilitazione alla magia sotto la guida di un insegnante designato. Nel mondo di Yume infatti, uomini e maghi vivono a contatto l'uno all'altro senza nessun problema o paura di trovarsi di fronte ad una persona "diversa" e tutte le persone dotate di poteri magici sono registrati presso il "Dipartimento della Magia". Yume quindi, per svolgere il suo apprendistato viene mandata a Tokyo sotto la guida del suo insegnante, Masami Oyamada (che lei scambia per una donna), il gestore di una sala da ballo latino-americano. Qui Yume imparerà ad usare i propri poteri e i diritti e doveri di ogni mago.