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