感情を奪われ、本物の空を知らずに育った少年リオ。全てを支配する父が作り上げた灰色の世界で、彼は息を潜めて生きていた。だが、空駆けるジャンク屋の少女マキナとの出会いが、彼の運命を大きく変える。オンボロの飛行艇で未知なる世界へ飛び出し、伝説の空中都市を目指す冒険が始まった！仲間との絆、秘められた力への覚醒、そして、世界の運命を賭けた戦い。少年は仲間と共に、失われた未来を取り戻せるのか？空と絆の物語が、今、始まる。