游戏引见：
故事始于一座无人知晓的、漂浮在天空中的岛屿。
岛上有一个对下方世界充溢猎奇的露西艾尔，以
及一个只希望与露西艾尔持续这样生活下去的马克。
两人必需恪守一条规则：每天必需不间断地向岛地方的圣树保送魔力。
某天，两人彻夜缠绵，遗忘了向圣树保送魔力。
圣树的力气因而削弱，招致幻魔翼奈莉亚与炽天翼塞拉感知到了她们的存在。
圣树被炸得粉碎，还被呼唤出了一个被称为”天魔大人”的存在。
这一切的目的，是为了让露西艾尔的吸收六个天魔碎片，
使其成为凭依，攫取后，让她彻底变成完全的天魔。

但是，露西艾尔发生了排挤反响
，六个天魔碎片炸飞到了世界各地。
之后，露西艾尔被天魔带走，与天魔一同消逝了。
塞拉和奈莉亚被天魔的幻影斥责后，计划奖励马克。
她们同时释放了最高等级的魔法，马克就这样从岛上坠落。
勇者与邪神的命运II [梦想游戏]
马克听到了露西艾尔的声响。
露西艾尔祷告马克安然无恙，从悠远的彼方送上了祝愿。
接着，声响持续传来：
“搜集天魔碎片。”
马克醒来后，为了寻觅露西艾尔
的线索，踏上了搜集天魔碎片的旅途。