Lyndis es una de las pocas supervivientes del exterminio que se llevó a cabo contra la tribu nómada de los Sacae, y vive en soledad con los recuerdos de una familia que ya se fué. Un día descubre por casualidad que es la nieta y heredera del Señor de Caelin y parte a conocer a su agonizante abuelo. Pero Lundgren, su ambicioso hermano, desea el trono que inintencionadamente podría robarle Lyndis si llegara a conocer a su abuelo. Elementos RPGeros y estrategia a lo Advance Wars se dan cita en el desembarco de la saga Fire Emblem en tierras occidentales.