Asteria est un très grand pays à proximité du Wutai. La capitale de ce pays est Elysian, une très grande ville. Ce pays est connu par peu de personnes et est très peu visité, étant donné qu'il y neige tout le temps, toute l'année, et qu'il y fait extrêmement froid. Le pays a été laissé à l'abandon par ses habitants depuis 2 000 ans, et son protecteur est Shiva (L'Esper). La capitale est très difficile d'accès le jour, gardée et caché par des vents violent, par des tempêtes de neige et par des blizzards. Par contre, la nuit, les vents sont doux, les tempêtes de neige et les blizzards ne sont plus là. Rendant la capitale facile d'accès