这里是漂浮着许多岛屿的空之世界。

在信奉着神秘的岛屿赛克汀瑟上，生活着少年格兰与长着翅膀会说话的蜥蜴碧，某天他们与少女露莉亚相遇了。

露莉亚是从这片天空中，靠强大军事力量维护统治的军事国家艾尔斯提帝国中逃出来的。

格兰与露莉亚为了从帝国中逃脱，带着写有“我在星之岛伊斯塔鲁西亚等你”的内容，格兰父亲留下的书信，在天空之中展开了壮大的旅途。