Wanderlust: Rebirth to dwuwymiarowa gra RPG z dużą dawką akcji wzorowana na tak znanych tytułach wśród miłośników gatunku jak Chrono Trigger, Zelda czy Final Fantasy. W związku z tym mamy do czynienia z archaiczną oprawą graficzną o niewielkiej rozdzielczości, a akcję obserwujemy z lotu ptaka. Walka toczy się w czasie rzeczywistym i charakteryzuje się dużą dynamiką.
Fabuła gry jest stosunkowo prosta i przedstawia królestwo na skraju upadku. W kryzysowej sytuacji pojawia się czwórka bohaterów skłonnych podjąć wyzwanie i walczyć z potężnymi potworami, aby uratować krainę. Na początku zabawy wybieramy jedną z czterech klas postaci (wojownika, alchemika, kleryka lub elementalistę).
W zależności od dokonanego wyboru dysponujemy innymi umiejętnościami oraz statystykami, które rozwijamy w trakcie przygody. System rozwoju opiera się na nagrodach otrzymywanych za wykonywanie ważnych zadań – są one przeliczane na punkty zdolności. Te z kolei wydajemy na poprawę skuteczności ataku, wytrzymałości czy mocy czarów. Dla wszystkich miłośników gromadzenia przedmiotów przygotowano system ulepszania posiadanego wyposażenia, co wymaga zdobycia odpowiedniego schematu oraz surowców.
Twórcy położyli duży nacisk na zabawę z innymi graczami. Tytuł ten został stworzony z myślą o trybie kooperacji dla czterech użytkowników, choć można grać również w pojedynkę. Zwolennicy większej dawki rywalizacji mają do dyspozycji specjalny rodzaj zabawy, w którym stają naprzeciwko siebie dwa czteroosobowe zespoły walczące o ostateczne zwycięstwo.
Gra Wanderlust: Rebirth posiada bajkową, wielobarwną oprawę graficzną utrzymaną w stylistyce klasycznego fantasy. Widoczne na ekranie portrety postaci są ukazane w kreskówkowej formie.