Spelet innehöll karaktärer inspirerade av folklore från hela världen. Spelare kunde välja mellan en mängd olika klasser och kunde utveckla sin karaktärs färdigheter och förmågor när de gick vidare genom spelet.
Spelets värld bestod av en mängd olika miljöer, inklusive skogar, öknar, berg och fängelsehålor. Spelare kunde utforska världen och slåss mot fiender i både PvE- och PvP-strider.
NWH innehöll också en mängd olika sociala funktioner, inklusive skrån, fester och röstchatt. Spelare kan också skapa sina egna uppdrag och dela dem med andra spelare.
Trots sin popularitet stängdes spelet till slut på grund av ekonomiska svårigheter. Spelets stängning markerar slutet på en era för CryEngine 2-drivna spel.