这里是，空中漂浮着众多岛屿的，空之世界。在信奉神秘的赛克汀瑟岛上生活的少年·格兰，以及会说话的羽蜥蜴碧，某天，与少女·露莉亚相遇了。

露莉亚，是从企图以强大的军事力支配这个空之世界的军事国家·艾尔斯提帝国那里逃来的。格兰与露莉亚为了逃离帝国，带着格兰的父亲留下的写有“在星之岛伊斯塔鲁西亚等著”的书信，展开了前往壮大天空的旅程。