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