Etrian Odyssey Untold est un jeu en deux parties : la première partie est une aventure narrative à la première personne dans le monde d'Etria. Adapté aussi bien aux nouveaux joueurs de la série qu'aux vétérans, le mode Histoire offre aux joueurs cinq personnages prédéfinis, chacun avec sa propre personnalité et ses propres dialogues pour explorer une facette d'Etria jamais vue dans le premier jeu. Les aventuriers doivent braver de nouveaux agencements de donjons, d'étages et d'ennemis pour découvrir la vérité sur l'arbre Yggdrasil et la mystérieuse fille Frederica.
Pour les vétérans de la série, le mode Classique offre le gameplay traditionnel d'Etrian Odyssey, mis à jour avec les dernières commodités trouvées dans Etrian Odyssey IV, y compris des graphismes 3D complets. Le jeu comprend également des cinématiques d'ouverture et d'histoire animées par MADHOUSE Inc. et des voix off pour les scènes d'histoire et de bataille, ainsi que l'option de musique de fond orchestrée.
Pour les vétérans de la série, le mode Classique offre le gameplay traditionnel d'Etrian Odyssey, mis à jour avec les dernières commodités trouvées dans Etrian Odyssey IV, y compris des graphismes 3D complets. Le jeu comprend également des cinématiques d'ouverture et d'histoire animées par MADHOUSE Inc. et des voix off pour les scènes d'histoire et de bataille, ainsi que l'option de musique de fond orchestrée.