かつて大戦と呼ばれる大破壊があった。あらゆるものが分断・消失し、その形を変えた。世界の大部分が砂におおわれた中、一人逞しく「何でも屋」を営む少女・火乃香。今日も彼女に依頼が舞い込んで……！？