Dans l'Hazama, un univers entre la vie et la mort, vivent les âmes de ceux qui ne peuvent monter au ciel, ni rester sur Terre. C'est dans ce labyrinthe gigantesque que sont envoyées les Black Star afin de récupérer ces âmes errantes. Rock est une de ces jeunes filles privées de sentiments. Mais sa mission va s'avérer bien plus compliquée qu'elle ne l'imaginait, au fur et à mesure que ses souvenirs oubliés lui reviennent...