荒廃した世界を行くあてもなく彷徨う、赤い髪の少女カペラ。 炎を操る能力を持ち、荒事を生業とする彼女は、ある日一匹の黒猫と遭遇する。 人語を解し、「レベッカ」と名乗るその黒猫の頼みを聞いて、カペラは「彼女」と共に「ある場所」を目指す。 しかし、そこに待ち受けるものとは……。