Quando ela tinha sete anos, o que Sorano Fuu (o protagonista) viu em sua sala de estar foram os corpos sem vida de seus amados pais, que morreram nas mãos de um culpado desconhecido.
Levada por um grupo de pessoas conhecidas como "Tenshi", Fuu pergunta a eles por que seus pais foram mortos. Um dos Tenshi disse ao jovem Fuu: "Seus pais eram "Traficantes", que são pessoas que vendem "Hoshi". É por isso que eles foram mortos."
Seus pais eram vendedores criminosos do tabu de venda ilegal Hoshi em grande escala. Essa verdade perturbou muito Fuu, então ela fez uma promessa - expiar os crimes de seus pais falecidos.
Agora, Fuu, de 20 anos, é um Tenshi que protege a Akatsuki, uma cidade em Cloud.
Havia algo que ela viu através das muitas missões que completou com seus colegas. Esse "algo" são seus tristes passados, todos girando em torno de Hoshi.
Eles ainda estão presos ao passado; eles serão capazes de se libertar da maldição de seu passado?