Fire Emblem: New Mystery of the Emblem é um remake de Fire Emblem: Mystery of the Emblem, desenvolvido pela Intelligent Systems e publicado pela Nintendo. É o segundo remake de Fire Emblem para o Nintendo DS. Foi lançado em 15 de julho de 2010 no Japão. O jogo utiliza a conexão Wi-Fi de maneira semelhante ao Shadow Dragon. Este é o único jogo Fire Emblem DS a não ser lançado no exterior.
O jogo também contém um modo exclusivo que refaz os quatro capítulos de BS Fire Emblem: Archanea Senki Hen, um jogo exclusivo do Satellaview, com nova engine e jogabilidade baseada em missões (em vez de baseada em tempo, como o original), mas sem o dublagem que a versão Satellaview forneceu originalmente.