Na de lancering van Etrian Odyssey IV is ontwikkelaar Atus begonnen met het opnieuw uitbrengen van de oorspronkelijke DS-trilogie voor 3DS. Deze zogenaamde Untold-games bevatten naast een standaardmodus waarin je zelf een vijfkoppig team samenstelt ook een verhaalmodus waarin je met kant-en-klare personages aan de slag gaat. Etrian Odyssey Untold: The Millennium Girl uit 2014 was een minder geslaagde eerste poging: slecht geïmplementeerde systemen en een verhaal dat verdrinkt in clichés zorgden ervoor dat de game niet het niveau wist te halen waar de serie om bekend staat. Met die feedback ging Atlus aan de slag voor de remake van het tweede deel, genaamd Etrian Odyssey Untold 2: The Fafnir Knight.