Zadanie główne

NosTale posiada jedną misję główną, która przeplata się przez całą grę. Zaczyna się wraz z Aktem 1, rozdziałem 1 (Akt 1-1). Aby ukończyć pewien rozdział, musisz poza tym wypełnić misję bohaterską.

Zadania dodatkowe

Misje dodatkowe otrzymasz za pomocą kwiatów dźwięku, które możesz zdobyć pod koniec czasoprzestrzeni lub pokonując potwory. Zadania dodatkowe polegają zazwyczaj na zbieraniu przedmiotów lub polowaniu na potwory. Są one niezależne od misji głównej i możesz wykonywać maks. 5 naraz.

Misje specjalne

Możesz również przyjmować misje specjalne, aby otrzymać kartę specjalisty. Uprzednio musisz jednak znaleźć tajemnicze kamienie duszy znajdujące się na ogólnych mapach. Zadania te są wyjątkowo trudne i czasochłonne.