Well, really, it's more than a remake: in addition to the "classic" mode that keeps the first Etrian Odyssey's dungeon crawling intact, Etrian Odyssey Untold: The Millenium Girl has a "story" mode that sets you up with a predefined party (and extra cut-scenes)!

Above is the intro that sets up that story mode. Millenium Girl is out on October 1 for 3DS.