Warlord II Deluxa to połaczenie gry postawowej oraz wydanego osobno dodatku do konstruowania scenriuszy. Było to długo wyczekiwane ulpeszenie. Oczywiście wrazz edytorem dochodziło wiele nowych scenariuszy. Większość z nich bazowała na pierwotnym schemacie jednostek znanych z literatury fantasy, ale część wprowadziła zupełnie historie do gry. Pojawił się scenariusz Pierwszej Wojny Światowej, bitwy Napoleona, podbój Ameryki. Gracze też mogli samodzielnie przerabiać istniejące jednostki lub dodaać nowe. Brakowało jedynie importu grafik z zewnętrznych programów. Gracz mógł jedynie rysować piksel po pikselu w czymś przypominającycm painta. I gracze rysowali. Pojawiło się w sieci oraz w dodatkach do gazet komputerowych wiele plików z gotowymi scenariuszami, mapami, paczkami jednostek.

Sama mechanika niczym nie różniła się od tej znanej z Warlors II.