Historia Crux è una nuova caratteristica di gameplay che funziona come una bussola per i viaggi nel tempo, un portale da cui il giocatore potrà selezionare la sua destinazione. Sarà centrale per l'esperienza di gioco di Final Fantasy XIII-2 e permetterà al giocatore di muoversi liberamente tra le diverse locazioni, ovunque ci siano cancelli temporali aperti. Ci sarà anche l'opzione di riavvolgere il tempo, in modo da permettere al giocatore di provare varie strade.
L'introduzione di Historia Crux risponde alle critiche ricevute da Final Fantasy XIII, accusato di essere troppo chiuso e lineare. Final Fantasy XIII-2 sarà molto più aperto e impostato in modo tale da lasciare al giocatore più libertà di azione. Il gioco non permetterà soltanto di esplorare molte locazioni diverse, ma anche di esplorarle su più livelli, grazie a Historia Crux.
