生態系が壊れてしまった地球。一部の富裕層のみが城塞都市“シタデル”に暮らし、ほとんどの貧しい人々は危険な外の世界で僅かな資源を奪い合うように生活していた。そんな外の世界に寝たきりの父と二人で暮らす13歳の少女ヴェスパーは、ある日危険な森の中で倒れている女性カメリアを発見する。シタデルの権力者の娘であるという彼女は、共に墜落した飛行艇に乗っていた父親を探してほしいとヴェスパーに頼み込むのだが…。