El juego ya fue lanzado en Japón en julio de 2012, mientras que en Estados Unidos llegará en apenas unos días.
Se trata del primer juego de la franquicia en llegar desde que lo hiciera el primero de todos, puesto que tanto la segunda como la tercera parte permanecieron inéditos en el viejo continente. El juego es un RPG por turnos en el que nos adentraremos en un mundo llamado Tharsis, custodiado por el árbol Yggdrasil, que será objeto de investigación de unos aventureros que se enfrentarán al temible laberinto de Yggdrasil.
El juego estará disponible tanto en tiendas en formato físico como en versión digital en la Nintendo eShop. En exclusiva para Nintendo 3DS™, Etrian Odyssey Untold: The Millennium Girl es una versión original y reinventada del el primer Etrian Odyssey para Nintendo DS, con un modo historia por primera vez en la serie, con nuevas escenas cinemáticas del estudio de animación Madhouse, más de 3.000 líneas de diálogo grabado y un montón de desafíos para los fans de los RPG dungeon-crawling en primera persona.