在偏远地带生活的少年拉希尔。他一直对“天空的飞行都市”这个梦幻存在抱有憧憬。某一天，他在家附近的森林遇到了少女蕾亚娜。她拥有浮在空中的特质，而且被机械兵集团盯上了。同时，她说自己是阿里阿德涅皇国的皇女。那个国家正是天空的飞行都市……拉希尔被任命为守护蕾亚娜的苍穹骑士。两人一同踏上了探求自由与未知的旅途——