Naori a été élevée au sein du culte du dieu Grue : symbole de guérison, de paix et de longévité, on dit que c'est l'esprit du dieu Grue, à travers ses migrations, qui permet le renouvellement de la vie. Yume, mutilée enfant par la guerre, est recueillie par un médecin de l'armée qui la soigne et lui apprend l'art du combat. Mais les grues se font de plus en plus rares chaque année. Quand la dernière grue se meurt, les deux jeunes femmes s'allient pour tenter de sauver le monde.