V sérii Xeen (Xylonite Experimental Enviromment Nacelle) byl hráč konečně poprvé konfrontován se zlým Sheltemem: Musíš ho porazit nebo zemřít.
Jak se svět Xeenu prodával, rozhodl se John Van Caneghem, otec a tvůrce celé série, vyplnit jednu z mezer na trhu s hrami. Přesněji řečeno, chtěl se vrátit ke svým láskám, tahovým strategiím. A tak se zrodila řada tahových strategií Heroes of Might and Magic.
I když se většina děje těchto her odehrává ve fantasy prostředí, rámcový příběh, který spojuje skoro všechny výše zmíněné hry je z kategorie sci-fi. Prvky science-fiction byly plně odstraněny až s devátým dílem herní ságy, jehož příběh se již ubírá novým směrem.