箒にまたがり空を飛び、灰を集め、動力を作る。 生活を支える職業として、多くの女性が“掃除婦”となったのも今は昔──。 街では大型の飛行艇が空を飛び、灰の回収と動力の蒸留は、より“効率”を求められるようになった。 そんな折、飛行艇の事務員として働くミッチェルのところへ、ひとりの掃除婦が飛んでくる。 掃除婦だった祖母の愛弟子であり、ミッチェルが箒を捨てたきっかけ・エリダ。 彼女に連れ戻されたミッチェルは、もう一度、故郷の掃除婦として飛ぶことに！