Three years after Lightning and the others saved Cocoon, some survivors decided to start over by rebuilding on Gran Pulse. Lightning, however, is nowhere to be found and thought dead by many, but Serah believes otherwise. When her town is suddenly overrun by monsters, a mysterious man named Noel appears to save her. Together, the two set off on a journey that transcends time and space, hoping to find Lightning.