Etrian Odyssey Untold: The Millennium Girl is een heruitgave van de originele game die in 2007 op de Nintendo DS uitkwam. In het spel moeten spelers vanuit een eerstepersoonsperspectief dungeons doorkruisen al vijanden verslaand via turn-based gevechten. Nieuw in de heruitgave is behalve een grafische upgrade, ook een verhaalmodus inclusief cut-scenes en meer dan drieduizend regels aan gesproken dialoog.

Etrian Odyssey Untold: The Millennium Girl is vanaf 2 mei zowel in de winkels als in de Nintendo eShop te koop.