这里是空中漂浮着众多岛屿的空之世界。在信仰神秘的岛屿“赛克汀瑟”上生活的少年格兰，以及会说话的羽蜥碧，某天，遇见了谜之美少女——露莉亚。露莉亚，是从妄图以强大的军事力量支配这个空之世界的军事国家艾尔斯提帝国那里逃来的。格兰与露莉亚为了逃离帝国，带着格兰的父亲留下的写有“在星之岛伊斯塔鲁西亚等着”的书信，展开了前去强大天空的旅程。格兰，在赛克汀瑟岛和羽蜥碧一起生活的少年。以失踪了的父亲留下的书信写着的“星之岛，伊斯塔鲁西亚”为目标，平时老是日不间断地锤炼，爱向有艰苦的人伸出暖和的援手。以跟露莉亚的相遇为契机，分开故乡踏上旅途。露莉亚，拥有驾驭星晶兽的才能的少女。被试图研究这种特殊才能的艾尔斯提帝国幽禁起来。从帝国逃脱过程中被格兰所搭救，和他一起踏上旅途。碧，从格林小时候开始就随同其左右一起生活，如同搭档般的存在。喜欢吃苹果。憎恶被别人看成蜥蜴和小动物对待。卡塔莉娜·亚莉泽，艾尔斯提帝国的骑士。曾经担负露莉亚的护卫和监视工作，但是知道了帝国是想利用露莉亚来获取强大的力量一事后，向帝国举起了反旗。把露莉亚看成妹妹一样看重。拉卡姆，操纵飞渡天空的飞艇“骑空艇”的精明能干的操舵士。受到过去的事故的袭击而拒绝再乘上骑空艇。虽然看似很粗暴的一个人，实际上是很会照顾别人，也有好管闲事的一面。