Les Chevauche-Brumes ont quitté les légions royales du Bleu-Royaume pour traquer les créatures maléfiques issues du brouillard noir. Ces dernières sont désormais dispersées aux quatre coins du monde où elles attaquent les populations civiles sans défense.