L'histoire se déroule à Orience, une terre divisée en quatre nations tirent chacune leur puissance d'un grand cristal élémentaire. Le Dominion de Rubrum abrite le Cristal de l'Oiseau Vermillon, qui régit la magie, ainsi qu'une académie chargée de former et de protéger sa population. Parmi ses cadets figure la Classe Zéro, un groupe d'élite de soldats-étudiants. Lorsque l'Empire de Milites, axé sur la technologie, lance une invasion dévastatrice, il déploie un brouilleur de cristal qui réduit au silence la magie dont dépendent les autres forces, laissant les défenseurs de Rubrum impuissants. La Classe Zéro, immunisée de manière unique contre les effets du brouilleur, est jetée dans la guerre pour repousser l'assaut. Alors que le conflit entre les nations des cristaux s'intensifie, ces jeunes guerriers sont entraînés toujours plus profondément dans une lutte à l'échelle du continent, dont l'issue décidera du sort d'Orience elle-même.