Wanderlust: Rebirth jest online'ową grą RPG typu arcade-action dla czterech graczy, umieszczoną w świecie fantasy, Valandrii. Bohaterowie są wezwani do areny Westhaven, aby udowodnić swoją wartość jako bohaterowie dawnych legend. Jednak sprawy nie są tak przejrzyste, jak na pierwsz...