Nostalgia osadzona jest w trochę dziwnej, a zarazem szalonej wersji XIX wieku. Kierujemy tutaj postacią zwaną Eddie, który wraz z grupą przyjaciół podróżuje po świecie pojazdem o nazwie Zeppelin, skonstruowanym w oparciu o styl steampunku.
Robimy wszystko, co typowa podróż oferuje, mianowicie odkrywamy nowe nikomu nieznane terytoria, toczymy walki z najróżniejszymi szkaradami, a co najważniejsze - wykonujemy najrozmaitsze przydzielone nam misje. Podczas zabawy zwiedzimy m.in. Londyn, Nowy Jork, Kair, Afrykę oraz Rosję.
Nostalgia posiada dwa rodzaje walk. Pierwszy z nich to normalna bitwa pomiędzy naszą grupką a przeciwnikami, którą cechuje turowy system. Druga forma walk przebiega pomiędzy powietrznymi okrętami, choć nasz udział jest tu niemniejszy.
PodglądBICodeURLIMGCytatSpoiler