这是一个拥有漂浮岛屿的世界。住在信仰神秘主义的岛屿“塞克汀瑟”上，有一个名叫格兰的年轻人，以及能说话的羽蜥碧。一天，他们遇见了一个谜样的女孩——露莉亚。原来，为了避开企图用庞大军队控制整个天空世界的艾尔斯提帝国，露莉亚逃了出来。格兰和露莉亚携带着一张由其父留下的纸条，上面写着：“在星辰之岛伊斯塔卢西亚见”。于是，二人踏上了追寻各自梦想的道路。平时格兰常住在这座小岛上和他的朋友碧一起过着平静的生活，受父亲遗留给他们的那份指向伊斯塔卢西亚的信息驱使，每天坚持锻炼以备不时之需，并乐意帮助有需要的人；正是有了认识露莉亚这个契机，才促使他在一片未知中迈出脚步。碧一直在格兰身边相伴多年，宛如一位忠诚的朋友。她喜欢吃苹果而不愿被视为宠物或是类似爬虫类的东西看待。艾尔斯提王国出身的女性战士卡特林娜·阿里斯，在保护和服务露莉亚方面做出了许多努力，然而一旦发现帝国试图将这种力量用于征服目的之后，就选择了反叛自己所在的团队加入反对派行列来珍惜她们之间的友情关系。罗科姆则是一名熟练操作飞艇“气球号”的飞行员，虽然他曾经历过的事故让他害怕乘载航空设备，不过他很懂得关怀别人同时也好干涉他人之事。