Spillet er satt til det fiktive landet Alrest, bebodd av massive skapninger kjent som Titans. Gamle legender påstår at menneskeheten en gang holdt til på toppen av «World Tree» et massivt tre i sentrum av Alrest, i et paradis kalt Elysium sammen med skaperen av deres verden. Men at menneskene etter hvert ble sendt i eksil, av ukjente grunner.