Die Handlung dreht sich um Asta und Yuno, die zusammen in einer Kirche ausgesetzt wurden und seither unzertrennlich sind. Als Kinder schworen sie sich, dass sie miteinander konkurrieren werden, wer der nächste König der Magier wird. Als die beiden jedoch aufwuchsen, wurden zwischen ihnen große Unterschiede deutlich. Yuno war ein Genie der Magie mit überragender Kraft und Kontrolle, während Asta überhaupt keine Magie anwenden konnte, was er durch körperliches Training auszugleichen versuchte. Als sie mit 15 Jahren ihre Zauberbücher, genannt Grimoires erhielten, bekam Yuno ein spektakuläres Buch mit einem vierblättrigem Kleeblatt – die meisten erhalten nur eines mit einem dreiblättrigen. Asta hingegen bekam nichts. Die Wahrheit über Astas Fähigkeit wird enthüllt, als Yuno in Gefahr gerät. Schließlich erhält er ein Zauberbuch mit einem fünfblättrigen Kleeblatt, „schwarzes Kleeblatt“ genannt. Von jetzt an ziehen die beiden hinaus in die weite Welt, dasselbe Ziel vor Augen haltend.
