Anime ini bercerita tentang 2 anak yatim piatu bernama Asta dan Yuno yang dibesarkan di gereja yang sama. Saat masih kecil, mereka pernah berjanji akan saling bersaing untuk melihat siapa yang akan menjadi Kaisar Sihir berikutnya. Namun, saat mereka tumbuh dewasa, perbedaan kemampuan di antara keduanya menjadi jelas. Yuno adalah seorang penyihir jenius, sementara Asta sama sekali tidak bisa menggunakan sihir dan mencoba menutupi kekurangannya dengan cara melatih fisiknya. Ketika mereka menerima Grimoire (buku sihir) mereka pada usia 15 tahun, Yuno mendapat sebuah buku spektakuler dengan semanggi empat daun (kebanyakan orang menerima semanggi tiga daun), sementara Asta tidak menerima Grimoire apa pun. Akan tetapi, saat Yuno berada dalam bahaya, Asta mendapatkan kekuatannya yang sebenarnya. Dia menerima Grimoire dengan semanggi lima daun yang berwarna hitam.