Spillet inneholdt karakterer inspirert av folklore fra hele verden. Spillere kunne velge mellom en rekke klasser og kunne utvikle karakterens ferdigheter og evner etter hvert som de gikk videre gjennom spillet.
Spillets verden besto av en rekke forskjellige miljøer, inkludert skoger, ørkener, fjell og fangehull. Spillere kan utforske verden og kjempe mot fiender i både PvE- og PvP-kamp.
NWH inneholdt også en rekke sosiale funksjoner, inkludert laug, fester og stemmechat. Spillere kan også lage sine egne tilpassede oppdrag og dele dem med andre spillere.
Til tross for sin popularitet, ble spillet til slutt stengt på grunn av økonomiske vanskeligheter. Spillets nedleggelse markerer slutten på en æra for CryEngine 2-drevne spill.