Peli sisälsi hahmoja, jotka ovat saaneet inspiraationsa kansanperinteestä eri puolilta maailmaa. Pelaajat saattoivat valita useista luokista ja kehittää hahmonsa taitoja ja kykyjä pelin edetessä.
Pelin maailma koostui erilaisista ympäristöistä, kuten metsistä, aavikoista, vuorista ja vankityrmistä. Pelaajat voivat tutkia maailmaa ja taistella vihollisia vastaan sekä PvE- että PvP-taisteluissa.
NWH sisälsi myös erilaisia sosiaalisia ominaisuuksia, mukaan lukien killat, juhlat ja äänikeskustelut. Pelaajat voivat myös luoda omia mukautettuja tehtäviä ja jakaa ne muiden pelaajien kanssa.
Suosiosta huolimatta peli suljettiin lopulta taloudellisten vaikeuksien vuoksi. Pelin sulkeminen merkitsee CryEngine 2 -käyttöisten pelien aikakauden loppua.