Final Fantasy Type-0 è ambientato in Orience, una terra divisa tra quattro nazioni o «Crystal States». Ogni nazione ha cristalli di potere basati sui Quattro Simboli, che a loro volta sono i loro emblemi nazionali. Il Dominio di Rubrum utilizza il Vermillion Bird Crystal, che controlla la magia; l'Impero Milites controlla il White Tiger Crystal, contenente il potere della scienza e delle armi; il Regno di Concordia usa l'Azure Dragon Crystal, contenente il potere dei Draghi; e l'Alleanza Lorican ospita il Black Tortoise Crystal, contenente il potere di schermare. Ogni nazione ha un'accademia, o Peristylium, per ricercare e proteggere il cristallo rispettivo della nazione. I cristalli hanno la capacità di marchiare gli esseri umani come servitori delle loro nazioni. Questi servitori, chiamati l'Cie, sono marchiati con un simbolo e ricevono un 'Focus', un compito da portare a termine. Pur godendo di una lunga vita e della capacità di trasformarsi in cristallo, gli l'Cie sono destinati a perdere i loro ricordi col tempo. Gli abitanti di Orience perdono anche i loro ricordi dei morti, così non saranno frenati da rimpianti passati e continueranno a rafforzare le loro anime attraverso il conflitto, un meccanismo messo in atto dai cristalli per comodità delle divinità che li hanno creati. Lo scopo principale di molti personaggi è diventare Agito, una figura leggendaria che apparirà e salverà il mondo da Tempus Finis, un evento apocalittico che distruggerà Orience.