NosTale to wieloosobowa gra sieciowa typu MMORPG ze stylizowaną mangową grafiką. Gra odbywa się w kolorowym środowisku 3D. W grze znajdują się cztery żywioły: ogień, woda, światło, ciemność i element neutralny. Klasy postaci: Poszukiwacz przygód, Mag, Łucznik, Wojownik. Na początku gracz zawsze zaczyna z poszukiwaczem przygód, po spełnieniu dwóch wymogów jakimi są poziom postaci 15 oraz poziom profesji 20 możemy zmienić klasę. Każda postać posiada unikalny zestaw umiejętności wzmacniających i walczących.