Après avoir vaincu Herobrine, les héros de l'Overworld affrontent le redoutable général Naeus qui cherche à obtenir le pouvoir d'Herobrine pour devenir invincible à son tour. Lady Azura, sir Patrick et Stella sont prêts à tout pour trouver le dompteur de dragon et sauver leur vie.