Warlords IV: Heroes of Etheria podobnie jak części poprzednie serii Warlords, jest strategią turową z elementami cRPG osadzoną w świecie fantasy. Gracze ponownie mogą stanąć na czele wojsk złożonych ze smoków, pegazów, mrocznych elfów i innych tym podobnych fantastycznych stworzeń. W tej części do walki staje sześć nacji, tj. Sirians, Elves, Dwarves, Orcs, Volturnans oraz Lord Bane. Solą Warlords IV jest walka, bitwy z udziałem różnych jednostek oraz oblężenia zamków. Twórcy zerwali z poprzednim abstrakcyjnym system walki i teraz gracz może sam dowodzić wojskami na polu bitewnym. Nasze odziały mają swoje różne specjalne style walki, ataki, magiczne zaklęcia oraz indywidualne statystyki i system zachowania się, co oznacza, że spotykamy się tu z aktami heroizmu, załamaniem się morale i ucieczką z pola walki, braniem oddziałów do niewoli, itp.

Oprócz tego w Warlords IV znajdziemy szereg innych nowości, jak złożony system dyplomacji, który można wykorzystać do bezkrwawego rozwiązania konfliktu; budowę nowych i rozbudowę już istniejących miast oraz zbieranie surowców. Nawiasem mówiąc w Warlords IV miasta stały się ważniejsze niż to miało miejsce w poprzednich częściach cyklu. Możemy w nich nie tylko rekrutować wojska, ale także kupować nowe czary czy teleportować armie na duże odległości. Nadrzędną rolę w całej rozgrywce stanowią bohaterowie. Wraz z postępem akcji i ilością stoczonych walk, podnoszą swe umiejętności i zdolności, a także wchodzą w posiadanie bardzo potężnych artefaktów i przedmiotów magicznych, przez co stają się doskonałymi wojownikami mogącymi samotnie stawić czoło nawet całym armiom. Gra posiada specjalny system wzrostu doświadczenia (który obejmuje nie tylko bohaterów, lecz również inne jednostki bojowe), bardzo rozbudowany system czarów oraz zaawansowane A.I. Warlords IV: Heroes of Etheria pozwala na rozgrywkę w trybie single i multiplayer za pośrednictwem sieci lokalnej i Internetu.