In un mondo dove la magia è al centro della vita quotidiana sono nati Asta, un ragazzo completamente privo di ogni abilità magica, e il suo amico Yuno, che al contrario è dotato di grande forza magica legata al vento. I due sono fin da piccoli rivali e hanno deciso di competere per il titolo di Imperatore Magico, la più alta carica magica del loro regno. Yuno ottiene un leggendario grimorio a quattro foglie dello stesso tipo ottenuto dal primo imperatore magico, mentre Asta, nonostante la sua mancanza di magia, ottiene un misterioso grimorio di cinque foglie (che non può essere chiaramente identificato da altri poiché è usurato), che contiene una misteriosa spada in grado di annullare la magia. Successivamente, lui e Yuno si uniscono ai Cavalieri Magici come primo passo per realizzare le loro ambizioni.