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