Druga odsłona strategii turowej Warlords, osadzonej w realiach świata fantasy. Pierwsza część okazała się na tyle dużym sukcesem, że firma Strategic Studies Group zdecydowała się stworzyć kolejną. Rozgrywka i cel gry Warlords II, pozostały niemal takie same jak w części poprzedniej, postarano się jednak o to, by maksymalnie udoskonalić pierwotne dzieło. Gracz, wraz z maksymalnie siedmioma innymi przeciwnikami (sterowanymi przez komputerowe A.I. bądź przez żywych graczy) uczestniczy w wojnie, z której zwycięsko może wyjść jedynie jeden oponent. Do naszej dyspozycji oddano kilka uprzednio przygotowanych kampanii, oraz generator losowych map, co oczywiście wydłuża czas zabawy. Miasta nadal stanowią główną część gry (rekrutacja wojsk, walory obronne) i to przede wszystkim one są celem naszych ataków. Znacznie powiększono liczbę rodzajów wojsk, którymi możemy dowodzić w walkach, rozszerzono umiejętności i różnorodność bohaterów, dodano też dyplomację oraz opcję fog of war. Sposób prowadzenia bitew nie uległ zmianie, tzn. gracz nadal nie ma bezpośredniego wpływu na wynik potyczki, a o wszystkim decydują współczynniki oddziałów i wyliczenia komputera. Dużej poprawie uległ interfejs sterowania, a całość uzupełnia możliwość zmiany poziomu trudności rozgrywki w bardzo szerokim zakresie.