『新・世界樹の迷宮 ミレニアムの少女』“世界樹”を巡る新展開！ - ファミ通.comアトラスは、週刊ファミ通2013年4月11日増刊号（3月28日発売）において、ニンテンドー3DS用ソフト『新・世界樹の迷宮 ミレニアムの少女』を発表した。記事によると、本作の発売日は2013年6月27日。登場人物や物語、ゲームシステムなどに関する情報が、計6ページにわたって掲載されている。 『世界樹の迷宮』シリーズは、モンスターたちが徘徊する迷宮（ダンジョン）を探索し、発見した内容を下画面の地図に記していくRPG。第1作は2007年に発売され、自由度の高いキャラクター育成システムや、歯応えのあるバトルで好評を博してきた。そして本作『新・世界樹の迷宮 ミレニアムの少女』の舞台は、“エトリア”と呼ばれる地方。シリーズの第1作もここから冒険が始まったが、『新・世界樹の迷宮』と銘打たれた本作では、個性豊かな登場人物たちが、まったく新しい物語をくり広げる。
