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

近未来的日本，一个叫做“疏濑”的城市中，市民过着平凡的生活，只不过，在城市的一角，山冈上面耸立着医疗机器制造厂建造的外形酷似熨斗的工厂，每天固定时刻，那个工厂都像刚烫完东西一样散发出大量蒸汽。

古老帝国拉比达是一座漂浮在空中的巨大的机器岛，传说那里已经无人居住，蕴藏着巨大的财富。因此，无论军方还是海盗，都在找寻着这座传说中的飞行岛。