Final Fantasy Type-0 se passa em Orience, uma terra dividida entre quatro nações ou "Estados de Cristal". Cada nação tem cristais de poder baseados nos Quatro Símbolos, que por sua vez são seus emblemas nacionais. O Domínio de Rubrum usa o Cristal Pássaro Vermillion, que controla a magia; o Império Milites controla o Cristal Tigre Branco, contendo o poder da ciência e das armas; o Reino de Concórdia usa o Cristal Dragão Azure, contendo o poder dos Dragões; e a Aliança Loricana é o lar ao Cristal da Tartaruga Negra, contendo o poder de blindagem. Cada nação tem uma academia, ou Peristylium, para pesquisar e proteger o respectivo cristal do país. Os cristais têm a capacidade de marcar os humanos como servos de seus países. Esses servos, chamados de l'Cie, são marcados com um símbolo e recebem um "Foco", uma tarefa a ser concluída. Embora abençoados com uma vida longa e a capacidade de se transformar em cristal, os l'Cie são amaldiçoados a perder suas memórias ao longo do tempo. O povo de Orience também perde suas memórias dos mortos, então eles não serão retidos por nenhum arrependimento passado e continuarão fortalecendo suas almas através do conflito, um mecanismo posto em prática pelos cristais para a conveniência das divindades que os criaram. O principal objetivo de muitos personagens é se tornar Agito, uma figura lendária que aparecerá e salvará o mundo de Tempus Finis, um evento apocalíptico que destruirá Orience.