Etrian Odyssey Untold: The Millennium Girl is the first in the Untold series which are to be remakes of the original Etrian Odyssey games. The games are first person RPG dungeon crawlers where you create a map of the labyrinth as you explore and complete quests.

The game features two game modes. The new story mode, has a pre-made party with a more in-depth story that has voice acting and animated cutscenes, and an enhanced classic mode, customize a party of 5 from 9 classes to explore the Yggdrasil labyrinth.

The game allows for the save data from story mode to be carried over to the classic mode once completed.