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

古老帝国拉比达是一座漂浮在空中的巨大的机器岛，传说那里已经无人居住，蕴藏着巨大的财富。因此，无论军方还是海盗，都在找寻着这座传说中的飞行岛。　　矿工帕克这天偶遇拉比达继承人希达，两人一见如故。因为希达身上有找寻拉比达帝国的重要物件飞行石，军方和海盗两帮人马都在追杀希达。帕克带着希达一起逃亡，最终都没有逃出军方的手中，希…