黒い雲が地表を覆い尽くした世界。人類は高地に身を寄せ、飛行機械で雲の上を飛び交いながら生活していた。 　運び屋の少女ウルティマ・トゥーレは、ある日の密輸依頼中に空中で墜落していく不思議な少女と遭遇する。 　雲の上を舞台に繰り広げられる、運び屋と竜翼の少女の冒険譚。