在一個眾多島嶼漂浮於空中、遭上帝捨棄的世界，嚮往著天空、以星之島「伊斯塔魯西亞」為目標的少年格蘭，與藍髮碧眼的神秘少女露莉亞相遇。為了躲避艾爾斯提帝國的追擊，命運相繫的少年少女以及值得信賴的同伴們，騎乘空艇橫渡天空、邂逅星晶獸，朝著下一個天空之旅邁進...