Sinopsis Fire Emblem/Fire Emblem: Monshou no Nazo/Fire Emblem: Mystery of the Emblem/ファイアーエムブレム 紋章の謎: Kerajaan Dolhr, GRUST, dan GRA Band bersama -sama untuk berperang di seluruh benua Archanea dan mengalahkan Kerajaan Altea. Raja Cornelius dibunuh dalam pertempuran tetapi putranya Pangeran Marth mampu melarikan diri dari invasi berkat pengorbanan kakak perempuannya, Elice. Dia dan sekelompok kecil pengikut menemukan perlindungan di pulau Nation of Talys, di mana mereka menghabiskan tiga tahun ke depan untuk bersembunyi di bawah perlindungan keluarga kerajaan.
Marth menjalani kehidupan yang damai dalam Talys, menikmati keindahan pulau dan persahabatan putri yang mengendarai Pegasus, Caeda. Tapi dia tidak nyaman, tahu segera hari itu akan tiba bahwa dia harus mengangkat senjata. Hari itu tiba ketika Caeda datang ke Marth dan pengikutnya panik, mengatakan kepadanya bahwa kota kastil telah diserang. Setelah beberapa panggilan dekat, mereka berhasil mengalahkan para penyerang dan menyelamatkan kota.
Menyadari bahwa kehadirannya dapat membawa bahaya lebih lanjut ke rumah barunya, Marth memutuskan bahwa sekarang adalah waktu untuk berangkat. Dia melakukan perjalanan untuk membesarkan pasukan yang dapat digunakan untuk merebut kembali kerajaannya.