Em um mundo repleto de magia, Asta — um órfão excessivamente barulhento e energético — não possui absolutamente nenhuma. Apesar disso, ele sonha em se tornar o Rei dos Magos, um título concedido ao mago mais forte do Reino de Clover. Compartilhando a mesma aspiração, o amigo de infância e rival de Asta, Yuno, foi abençoado com a capacidade de controlar uma poderosa magia do vento. Mesmo com essa diferença avassaladora entre eles, na esperança de despertar de alguma forma suas habilidades mágicas e alcançar Yuno, Asta treina seu corpo incansavelmente todos os dias.
No Reino de Clover, quando uma pessoa completa 15 anos, chega o momento de receber seu Grimório, um item que permite ao seu portador usar sua magia em sua capacidade máxima. Na cerimônia, Yuno obtém um Grimório com um trevo de quatro folhas lendário, indicando a força excepcional de seu portador, enquanto Asta espera em vão pelo seu. Sentindo-se desanimado, mas sem vontade de desistir, Asta vê Yuno sendo capturado por um mago que tenta roubar seu Grimório especial. Apesar de estar completamente em desvantagem contra o captor de Yuno, a vontade de Asta de continuar lutando o recompensa com seu próprio Grimório — um com um inédito trevo negro de cinco folhas.