人助けの為に荒廃した灰の世界を旅する、少し特殊な力を持つ少女プロミと、相棒の喋るカラスのナチャは、ある日荒原の中で倒れる少女を見つける。 　プロミ達はひとまず少女を保護するが、少女、カナタは自身の名前以外の記憶を失っていることが判明する。 　手掛かりはカナタが行おうとしていた謎の“お使い”の存在だけ。 　そこでプロミ達は、旅の目的である人助けの為、カナタを故郷まで帰してあげる事を決める。 　そして、カナタの故郷を探す旅の道中、2人と1匹は、燃え尽きた世界で足掻く人々の生命に触れ、各々の考えを深めていく……