Игра Shin Sekaiju no Meikyuu: Millennium no Shoujo представляет собой переделанную версию Etrian Odyssey, радующую своих поклонников некоторыми экспериментальными решениями. Настройки сложности игры игрок выбирает сам из трех доступных.
Особое внимание в ролевой игре Shin Sekaiju no Meikyuu: Millennium no Shoujo было уделено сюжету. Он стал намного важнее, а персонажи озвучены. Кроме новых возможностей, доступен и классический режим. Игрок сможет самостоятельно создать группу персонажей, которыми он хочет управлять. Также существует возможность выбирать музыкальное сопровождение, которое включает в себя оригинальную музыку и новую аранжировку.
