Etrian Odyssey Untold: Millennium Girl to remake gry RPG Etrian Odyssey, wydanej na konsolę przenośną w Nintendo DS. w 2007 roku. Produkcję opracowało studio Atlus, czyli ten sam zespół, który odpowiadał za pierwowzór

Fabuła obraca się wokół niewielkiej wioski, niedaleko której odnaleziono przepaść prowadzącą do potężnego labiryntu. Od czasu tego odkrycia wszyscy mieszkańcy każdej nocy śnią o udaniu się z wyprawą do tych lochów i zdobyciu wielkich bogactw. Gracz obejmuje kontrolę nad grupą młodych śmiałków, którzy postanawiają zbadać podziemia i odszukać ukryte w nich skarby. W porównaniu z pierwowzorem autorzy znacząco rozbudowali scenariusz. Na starcie kampanii otrzymujemy drużynę złożoną z wyrazistych postaci, posiadających własne osobowości i przeszłość oraz wyposażonych w kwestie dialogowe zagrane przez profesjonalnych aktorów. Dla tradycjonalistów zachowano jednak możliwość zrezygnowania z tych bohaterów i samodzielnego wykreowania każdego członka grupy.

Etrian Odyssey Untold: Millennium Girl to oldskulowe RPG należące do kategorii znanej jakpo dungeon crawler. Oznacza to, że zabawa w większości sprowadza się do eksplorowania potworów, walki z potworami, gromadzenia skarbów i przedmiotów oraz rozwijania statystyk i umiejętności bohaterów. Na raz w drużynie może się znajdować maksymalnie pięć postaci. Do wyboru jest wiele różnorodnych klas, z których każda posiada własny ekwipunek oraz zdolności specjalne. W porównaniu z pierwowzorem dodano kilka nowych profesji, w tym górala oraz strzelca.

Akcję obserwujemy z kamery pierwszoosobowej, a walki odbywają się w systemie turowym. Lochy posiadają 25 pięter o coraz wyższym poziomie trudności. Poza główną kampanią na graczy czeka również kilkadziesiąt opcjonalnych zadań pobocznych. Istotną rolę odrywa też ręczne sporządzanie map rysikiem na ekranie dotykowym konsoli. Gra została ulepszona pod względem audiowizualnym w porównaniu z oryginału z Nintendo DS. Poprawiono szczegółowość lokacji i zwiększono ich różnorodność oraz dodano liczne nowe efekty dźwiękowe i animowane scenki przerywnikowe.