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