Après qu'Asta a battu Mars dans le premier donjon conquis par les taureaux Noirs, le capitaine Yami est frappé par une étrange malédiction qui l'a fait redevenir un adolescent. Au même moment, le mage démoniaque Karna attaque la capitale, jetant le royaume de Clover en pleine guerre.