在从一座迷宫的危机中救出昔日同窗后——这座神话之地会为通过试炼者赋予神圣魔法——南云始赢得了胜利，而奇幻世界托达斯的新英雄们则不得不面对首次重大挫败。与旅伴们及新队友白崎香织一同，南云重新启程，誓要征服所有迷宫，最终回归原本的世界。 与此同时，来自地球的英雄们试图从失败中汲取教训，为魔族大军的入侵做准备。随着最终对决日益临近，新旧敌人纷纷开始实施邪恶的阴谋。南云必须再次证明，自己能够战胜最强大的对手，同时守护心中最珍视之人。