古老帝国拉普达是一座漂浮在空中的巨大的机器岛，传说那里已经无人居住，蕴藏着巨大的财富。因此，无论军方还是海盗，都在找寻着这座传说中的飞行岛。矿工巴鲁这天偶遇拉普达继承人希达，两人一见如故。因为希达身上有找寻拉普达帝国的重要物件飞行石，军方和海盗两帮人马都在追杀希达。巴鲁带着希达一起逃亡，最终都没有逃出军方的手中，希达被军队掳走了。为救朋友，只能选择与海盗合作。巴鲁与海盗成功救出了希达，同时，他们也发现了军方的邪恶计划。为了阻止军方邪恶计划的实施，他们和海盗一起踏上了寻找拉普达之旅……

布琉努王国里有块位于边境的弹丸之地亚尔萨斯，而这里的领导人是个随遇而安的贵族少年堤格尔维尔穆德·冯伦。因为王国的征招，堤格尔被迫上到战场上，双方人数相差快5倍，原本以为这场是必胜的战争，然而对手是吉斯塔特中的“七战姬”之一、拥有“银闪的风姬”名号的艾蕾欧诺拉·维尔塔利亚，在她出奇不意的战略下，击破了布琉努大军。战乱中堤格尔虽然尝试利用最擅长的弓击杀敌人主将，但却反而被她高超的剑技打败。就在堤格尔绝望的做好受死准备之时……“你从现在开始就是我的人了。”因为对方意外的一句话，堤格尔往后的命运将彻底改写。

舞台是架空的大陆·努纳西亚。悠久的历史记载着无数的国家和文明的兴起、繁荣、战争、灭亡。住在绿意盎然的边境村落·丹德拉的凛，是个稍有些贪吃、充满精神的女孩子。与可靠又温柔的姐姐·梅尔、以世界第一的科学家为目标的科学宅少年·阿尔、严格但满怀关爱的爷爷一起过着平稳的生活。另一边，住在华丽的王都、被人民爱戴着的歌姬·菲妮丝。她虽然作为某位将要继承王位的王子的王妃候补，却在被重重墙壁包围的深宫中孤独度日。这两人有着其他人类所不具备的特殊力量。她们能够演唱出产生治愈伤口、创造出水、点火等各种各样奇迹的歌声。……命运将拥有歌之力量的这两人，分别引导到了残酷的旅程上。当战争的阴影笼罩王国时，即使是奇迹之歌的光辉也被染上了血色。所爱之人的生命被夺走，无声的悲鸣响彻石牢。两人的命运交汇，最后唱出的歌是希望？是绝望？还是……