Nostale zabierze Cię w świat magii, jakiego nie zaznałeś w żadnej innej grze fantasy. Będziesz przemierzać fantastyczną krainę jako łucznik, wojownik lub mag, walcząc w grupie lub w pojedynkę z niezliczoną hordą potworów. Po drodze dowiesz się wiele na temat krain, po których podróżujesz – ważną rolę pełnią w nich anioły, demony, bogowie i
nimfy. Odkryjesz swoje magiczne talenty do oswajania zwierząt oraz zjednywania sobie kompanów podróży.
Dodatkowo, do gry można zaprosić swoich znajomych, by świętować z nimi swoje zwycięstwa. Kolejną ciekawą opcją jest możliwość udekorowania swojej posiadłości, poprzez upiększenie tarasu bądź ogrodu.