The Titans they have been living on are dying and now Rex and his sacred blade, Pyra, have to journey across the Cloud Sea in search of Elysium.