3DダンジョンRPGの世界樹の迷宮シリーズ最新作「新・世界樹の迷宮 ミレニアムの少女」は2013年6月27日に発売。価格はパッケージ版が6,279円（税込）でダウンロード版が5,300円となっている。
先着購入特典も用意されており「新・世界樹の迷宮 サウンドトラック ラフスケッチver.＋ライブレコーディングver.」が付いてくる。数量限定なので確実に手に入れたい方は予約をしておこう。
「新・世界樹の迷宮 ミレニアムの少女」では難易度を「Picnic」、「Standard」、「Expert」の3種類から、ゲーム中いつでも変更できる。ピクニックモードはバトルに負けても何度でも戦闘前の状態に戻せる。
キャラクターに様々なスキルを与えることができる「グリモア」の要素が新たに加わった。グリモアはモンスターからも取得することができ、グリモア同士を合体させることもできる。
「新・世界樹の迷宮 ミレニアムの少女」が一足早くプレイできる体験版が6月19日よりニンテンドーeショップにて配信開始！この体験版のデータは製品版へとデータが引き継ぎできる。