Verken een eindeloze wolkenoceaan, waar de laatste restanten menselijke beschaving voortbestaan op de rug van kolossale wezens die Titans worden genoemd. Ervaar het verhaal van Rex en zijn nieuwe vriendin Pyra een zogenaamde Blade die Rex toegang geeft tot een immense kracht. Samen gaan Rex en Pyra op zoek naar Elysium, het ultieme paradijs voor de gehele mensheid.