在《新幻月之歌》的世界中，「世界樹」是萬物的根源，是神族、人類、魔族共同居住的地方，神族在上層界統治整個世界、人類在中層界生活、而魔族則盤據在下層界。
 萬物的根源－「世界樹」
▲世界樹共由三層界所構成。

 

神族中出現一名異類，名為「魔導師洛基」！洛基抱持著「唯有破壞，才有建設」的信條，製造出許多神族視為禁忌之魔像與合成獸，並自封為「邪神」。此外，他還煽動中層界的人類反抗神族，並將整個世界捲入長達千年的動亂之中，最後神族設法誘捕洛基，剝奪他的能力並把他監禁在下層界的迷宮，結束這場戰爭。
唯有破壞，才有建設
▲萬惡根源－魔導師洛基

！

故事發生於大戰後的500年，世界樹因之前的戰火而日漸崩塌，神族挑選了一群少年，隨著時空女神「克羅莉絲」回到過去，希望可以拯救世界。旅途中不僅要找回時空女神失去的記憶、和強大的魔族戰鬥，還意外發現了神族的詭計，他們會選擇堅持繼續修復世界？還是一氣之下進行破壞？你，足以改變世界！
和女神一起穿越時空，拯救世界

▲突然現身在中層界的神祕少女，似乎背負著一個驚人的秘密…