Final Fantasy Type-0 se passa em Orience, uma terra dividida entre quatro nações, ou “Estados Cristalinos”. Cada nação possui cristais de poder baseados nos Quatro Símbolos, que também são seus emblemas nacionais. O Domínio de Rubrum usa o Cristal da Ave Vermelha, que controla a magia; o Império de Milites controla o Cristal do Tigre Branco, que contém o poder da ciência e das armas; o Reino de Concordia usa o Cristal do Dragão Azul, que contém o poder dos dragões; e a Aliança de Lorica abriga o Cristal da Tartaruga Negra, que contém o poder da proteção. Cada nação tem uma academia, ou Peristílio, dedicada a pesquisar e proteger o cristal correspondente ao país. Os cristais têm a capacidade de marcar humanos como servos de suas nações. Esses servos, chamados l'Cie, são marcados com um símbolo e recebem um “Foco”, uma tarefa a cumprir. Embora sejam abençoados com vida longa e a capacidade de se transformar em cristal, os l'Cie são amaldiçoados a perder suas memórias com o passar do tempo. Os habitantes de Orience também perdem as memórias dos mortos, para que não sejam impedidos por arrependimentos do passado e continuem fortalecendo suas almas por meio de conflitos — um mecanismo criado pelos cristais para atender aos desígnios das divindades que os forjaram. O principal objetivo de muitos personagens é se tornar um Agito, uma figura lendária que surgirá para salvar o mundo de Tempus Finis, um evento apocalíptico que destruirá Orience.