Fire Emblem: Rekka no Ken

Le jeu se compose de deux parties de scénario, la première dure du premier au 10^e chapitre tandis que la seconde débute au 11^e et se poursuit jusqu'à la fin. Lors de sa première partie, le joueur est forcé de prendre le premier scénario d'apprentissage mais après avoir fini le jeu, il pourra commencer directement par le second ou choisir un troisième, débloqué la fin du jeu, proposant une histoire similaire à celle du second scénario, mais du point de vue d'Hector.

Quand le jeu débute, le joueur doit créer un Avatar en lui donnant un nom et une date de naissance. Cet Avatar qui s'avère être un stratège de talent s'éveille dans une hutte après avoir été secouru de bandits par une jeune fille se prénommant Lyn. Celle-ci souhaite accompagner le protagoniste afin de parachever son entraînement martial et se venger des brigands ayant brûlé son village, la laissant seule survivante.

Le joueur accepte de la prendre sous son aile et de partir sur la trace des bandits. Néanmoins, arrivés à la ville la plus proche, deux chevaliers du pays de Caelin, respectivement Kent et Sain, reconnaissent Lyn comme la petite-fille du marquis de Caelin, Lord Hausen. En effet, la fille du marquis avait autrefois fui pour pouvoir épouser un nomade de la tribu des Lorcas et avait vécu heureuse dans les plaines de Sacae. Là-bas, ils eurent une fille, qu'ils nommèrent Lyndis, et envoyèrent une lettre au marquis de Caelin pour l'en informer, celui-ci n'ayant jamais eu de nouvelles de sa fille. Extrêmement heureux de savoir qu'il avait une petite-fille, le marquis envoya Sain et Kent la chercher afin de la recueillir dans son château. Après avoir demandé l'avis du joueur, Lyn accepte de les suivre afin de retrouver son grand-père.

Sur leur chemin, Lyn sauve un vieux prêtre officiant dans un sanctuaire attaqué par des bandits locaux. En remerciement, le prêtre autorise Lyn à toucher la Mani Katti, une épée sacrée gardée dans le sanctuaire. Au contact de sa main, l'arme réagit et reconnait Lyn comme la seule personne digne de la manier. Le prêtre la presse de l'emporter avec elle.

Dans leur quête pour rejoindre Caelin, le groupe rencontre divers alliés qui aident Lyn dans son voyage : l'archer Wil, la chevalier pégase Florina, le guerrier Dorcas, la prêtresse Serra, escortée par le talentueux mage Erk, l'énigmatique voleur Matthew, le nomade Rath et enfin, le chevalier retraité Wallace. Lors d'un arrêt dans la ville de Khathelet, ils rencontrent deux enfants mystérieux, Ninian et Nils, pouvant prédire les évènements futurs et poursuivis par un groupe énigmatique, le Black Fang. Grâce à l'aide de Lyn et d'Eliwood, fils du marquis de Pherae, le frère et la sœur sont sauvés et acceptent d'accompagner "l'armée de Lyndis".

Sur le chemin de Caelin, Lyn apprend que son grand-père est empoisonné à petit feu par son grand-oncle, Lundgren, assoiffé de pouvoir, qui souhaite succéder à son frère avant le retour de Lyn.

En atteignant le château de Caelin lors du chapitre final, Lyn et ses alliés battent les forces de Lundgren et le général cupide dans une bataille finale. À la suite de cela, Lyn et son grand-père se rencontrent pour la première fois. Bien que Hausen réponde initialement à l'entrée de Lyn en lui demandant de le laisser mourir, en entendant son nom, il la presse de s'approcher pour lui permettre de voir son visage. En reconnaissant sa fille Madelyn sur le visage de Lyn, il s'effondre et l'embrasse. Bien que Hausen soit dans un état considérablement affaibli, Lyn parvient à le convaincre de continuer à se battre pour rester en vie afin que les deux puissent vivre ensemble et en apprendre davantage sur l'autre. Lyn reste ensuite avec lui au château de Caelin, bien que son cœur soit encore solidement attaché aux plaines de Sacae qu'elle a laissées derrière elle.

Lyn remercie enfin le joueur pour son aide et lui dit que leurs chemins se croiseront à nouveau. La plupart des autres membres ayant accompagnés Lyn restent auprès d'elle à Caelin ou poursuivent leur voyage.

Un an plus tard, l'ami de Lyn, Eliwood, quitte Pherae en quête de son père disparu, le marquis Elbert. Alors que son escorte et lui partent, un village proche du château est attaqué par des brigands. L'avatar du joueur étant présent au village à ce moment-là, Eliwood lui demande son aide afin de battre les bandits.

En chemin, ils sont attaqués par des mercenaires en grand nombre. Ils sont alors sauvés par l'ami d'enfance d'Eliwood, Hector, frère du marquis d'Ostia, force la plus puissante de Lycia. Les deux amis se dirigent vers Santaruz afin d'obtenir des renseignements auprès du marquis Helman, un vieil ami du père d'Eliwood. Mais en arrivant au château de Santaruz, le vieux lord est mourant, assassiné. Avant de rendre l'âme, lord Helman s'excuse envers Eliwood et lui dit d'aller chercher des informations auprès du marquis de Lahus qui sait ce qui est arrivé à son père et de se méfier du Black Fang.

Arrivés au château de Lahus, Eliwood et ses compagnons sont attaqués par le fils du marquis, Erik. Après l'avoir vaincu, Eliwood annonce à Erik que son père a disparu et qu'il a besoin qu'il lui dise tout ce qu'il sait. Erik raconte alors à Eliwood qu'un an auparavant, un homme nommé Ephidel a convaincu Darin, le marquis de Lahus de fomenter une rébellion contre Ostia en s'alliant avec les autres lords de Lycia. Les marquis de Santaruz et de Pherae (le père d'Eliwood) ont approuvé cette idée et 6 mois plus tôt, le marquis de Pherae s'est rendu à Lahus pour discuter du plan avec Darin. Mais se méfiant d'Ephidel, il demanda au marquis de Lahus de le renvoyer, ce que ce dernier refusât. Le marquis de Pherae quitta alors le château et selon Erik disparut et était surement mort maintenant. Toutefois, ni Eliwood ni Hector ne croient les propos d'Erik sur la trahison du père d'Eliwood et de son soutien à une rébellion contre Ostia. Eliwood décide alors de trouver le Black Fang et Ephidel afin de prouver l'innocence de son père.

Au château de Lahus, Eliwood mentionne que cela fait cinq jours depuis la mort du marquis de Santaruz et que l'information a dû arriver au marquis d'Ostia, le frère d'Hector. Celui-ci répond que son frère a reçu des informations inquiétantes venant du royaume de Biran, situé à l'est de Lycia. Le roi Desmond semble agir de manière étrange et projette d'envahir la confédération de Lycia au moindre signe de faiblesse.

Un rapport parvient à Eliwood indiquant que le château de Caelin vient d'être attaqué par surprise par le marquis de Lahus. Eliwood et Hector décident sans tarder de chevaucher vers Caelin afin d'aider Lyn.

À l'extérieur du château, Lyn et plusieurs de ses soldats ont réussi à s'échapper et, grâce à l'aide d'Eliwood, reprennent le contrôle du château. Durant la bataille externe, le marquis Hausen tente de convaincre le marquis Darin de renoncer à son plan mais Ephidel le fait taire. Ephidel ordonne ensuite à Darin de laisser ses soldats sur place en tant que diversion pendant qu'ils fuient.Puis, Ephidel convoque Leila, une espionne au compte d'Ostia infiltrée dans le Black Fang, afin qu'elle s'occupe de cacher le corps du marquis de Caelin.

La bataille à l'intérieur du château terminée, Leila rassure Lyn de l'état de santé de son grand-père. Hector lui demande ce qu'elle fait ici et elle lui répond qu'elle enquête sur la disparition du marquis de Pherae. Selon elle, il serait en vie et son sort serait lié à l'organisation du Black Fang. Celle-ci a été créée dix ans auparavant à Biran et ne s'en prenait qu'aux nobles afin de défendre le peuple. Mais il y a un an, le leader du groupe, Brendan Reed, a changé de femme et les activités du Fang ont changé, tuant sans distinction tant que cela rapporte de l'argent.

Leila poursuit en disant qu'un homme, nommé Nergal, se trouve derrière les activités du Fang. Ephidel, son bras droit a été chargé de manipuler Darin dans sa rébellion contre Ostia. Leila ne peut affirmer à Eliwood que son père n'a pas voulu participer à la rébellion mais qu'il est en tout cas détenu à la Porte du Dragon, sur l'île de Valor. Cette endroit, surnommé "l'île de la terreur" a la réputation d'être maudite. Eliwood est déterminé à aller là-bas et Hector et Lyn lui disent qu'ils viennent avec lui. Avant de partir, Leila leur dit qu'elle n'a jamais vu Nergal mais elle a parlé de nombreuses fois avec Ephidel et elle a noté ses yeux doré qui étaient "inhumains" selon elle.

Durant la traversée en mer vers Valor, Eliwood, Hector et Lyn tirent de l'eau la jeune Ninian, évanouie. Revenue à elle, Lyn lui pose des questions mais se rend compte que quelque chose ne va pas avec elle. Lyn parvient à convaincre Hector de la laisser les accompagner car elle est surement pourchassée par les membres du Black Fang.

Le chapitre suivant s'ouvre sur la Porte du Dragon où un homme masqué (qui se révèlera être Nergal) réprimande lord Elbert pour avoir libéré "le garçon et la fille". Elbert lui répond qu'il ne laissera pas Nergal accomplir ses sombres desseins. Le marquis Darin semble inquiet que sans les enfants ils ne pourront pas effectuer la cérémonie. Elbert alerte Darin sur le fait que Nergal veut faire revenir les dragons dans ce monde et détruire l'humanité, ce à quoi Darin répond qu'il n'y a aucun risque car Nergal possède le pouvoir de contrôler les dragons. Nergal dit qu'il avait prévu de provoquer une grande guerre en Lycia afin de générer une grande quantité de puissance. Il appelle ensuite ses "précieux morphes" Ephidel et Limstella afin de s'occuper d'Eliwood et sa bande.

Ayant tout entendu cachée, Leila se dépêche d'aller tout raconter à Hector à propos du plan de Nergal. Mais Ephidel la surprend et réalisant qu'elle est une traitresse, ordonne à Jaffar, "l'Ange de la Mort" du Fang de la tuer. Cela fait, il lui dit de placer le corps dans la forêt comme avertissement pour le groupe d'Eliwood.

Celui-ci tombe peu après sur le corps sans vie de Leila et l'enterre, laissant Hector dans une grande colère. Ninian prévient tout le monde de se préparer car un ennemi est en train d'arriver vers eux. Après l'avoir vaincu, le leader de leurs adversaires, Uhai, nomade de Sacae et membre fondateur du Black Fang, leur indique la route de la Porte du Dragon. Hector demande s'ils peuvent lui faire confiance mais Lyn répond qu'il venait de Sacae et ne pouvait donc pas mentir.