‘신 세계수의 미궁: 밀레니엄의 소녀’는 시리즈 첫 작품인 ‘세계수의 미궁’을 기반으로, 시리즈 전통인 위저드리 전투 방식을 그대로 따르는 던전 크롤러 RPG다. 던전 탐색이 주 콘텐츠였던 원작 ‘세계수의 미궁’과 달리 새로운 시나리오와 캐릭터가 더해졌으며, 난이도 선택도 가능해져 기존 위저드리 계통의 게임을 즐기지 않았던 유저라도 쉽게 접할 수 있다.