Après qu'Asta ait battu Mars dans le premier donjon conquis par les Taureaux noirs, le capitaine Yami est changé en adolescent à cause d'une étrange malédiction. Au même moment, le mage maléfique Karna attaque la capitale, plongeant le royaume de Clover dans la guerre.