22世纪的近未来发生了一场世界战争，大战过后世界被地壳兵器破坏的面目全非。主人公伊达尔偶然遭遇了神秘机械军团的袭击，身为机士的养父兰迪斯为了让他逃走而壮烈牺牲。伊达尔开始了寻找杀父仇人的旅行。在路上他结识了失去记忆的机士杰克逊和美丽的女猎人沙哈丽，三人一起在冒险中与神秘机械军团对抗。...

在绿意盎然的边境小村住着一个吃货少女，她的名字叫做琳。而豪华的王都则有一个名叫菲妮斯的歌姬，孤独地居住在王宫深处。她们两人都拥有着特别的力量，那就是通过唱歌能够引发包括治愈伤口、生出水源、起风等奇迹般的现象，而命运却将这两人引导向一条残酷的旅途..........