Fire Emblem: New Mystery of the Emblem speelt zich vlak na de gebeurtenissen uit het eerste deel af, Shadow Dragon, dat in 2008 al een remake kreeg op de Nintendo DS. In de game moet Prince Marth met zijn leger de tot het kwaad geconverteerde troepen van zijn vriend koning Hardin te lijf gaan. Koning Hardin is door een miraculeuze orb tot de slechte schaduwwereld verleid. Er is nog geen informatie beschikbaar over de releasedatum en of het spel in Europa uit zal komen.