这里是,空中漂浮着众多岛屿的,空之世界。在信奉神秘的赛克汀瑟岛上生活的少年·格兰,以及会说话的羽蜥蜴碧,某天,遇见了迷之美少女——露莉亚。露莉亚,是从企图以强大的军事力支配这个空之世界的军事国家·艾尔斯提帝国那里逃来的。格兰与露璃亚为了逃离帝国,带着格兰的父亲留下的写有“在星之岛伊斯塔鲁西亚等着”的书信,展开了前往壮大天空的旅程。