400年前――魔法士ラナクの裏切りにより魔力を暴走させ、　　魔法大国トゥルダールを一夜にして滅ぼしたティナーシャ。　　その忌まわしい過去はオスカーによって改変され、　　世界は“青き月の魔女”が存在することのない新たな時を刻み始めた。　　ティナーシャはトゥルダールの女王に即位し、やがて長い眠りにつく。　　すべての苦しみから自身を救い、愛を告げて消滅していったオスカーと　　遠い未来で再び出会うために…...

在艾倫他們居住的帕拉迪島之外，還存在一個其他人類居住的世界。當中一個國家「瑪雷」與其他各國爆發戰爭。陷入苦戰之際，他們決定要攻進帕拉迪島，把「始祖的巨人」搶過來。在這裏又看到另一羣孩子們拼命求生存的身影……。...