Em um mundo onde a magia está em toda parte, Asta — um órfão barulhento e enérgico — não tem magia alguma. Ainda assim, ele aspira a se tornar o Rei Mago, o título dado ao mago mais poderoso do Reino do Trevo. Compartilhando o mesmo objetivo, o amigo de infância e rival de Asta, Yuno, é dotado da capacidade de usar uma forte magia de vento. Apesar dessa enorme diferença entre eles, Asta treina seu corpo incansavelmente todos os dias, esperando de alguma forma despertar sua magia e alcançar Yuno.
Quando uma pessoa completa 15 anos no Reino do Trevo, ela recebe um grimório, um item que permite usar sua magia ao máximo. Na cerimônia, Yuno obtém um grimório com um lendário trevo de quatro folhas, marcando seu portador como excepcionalmente forte, enquanto Asta espera em vão pelo seu. Sentindo-se decepcionado, mas sem vontade de desistir, Asta vê Yuno ser capturado por um mago tentando roubar o grimório especial de Yuno. Mesmo estando completamente superado pelo captor de Yuno, a determinação de Asta em continuar lutando lhe rende seu próprio grimório — um com um inédito trevo preto de cinco folhas.