L'histoire se passe dans un monde désolé recouvert de neige et d'étendues désertiques. La majorité des hommes vivent dans des villes recouvertes de grands dômes pour se protéger du climat extérieur.

Voilà maintenant 200 ans que les loups ont été exterminés et ceux qui se rappellent encore de leur existence n'en parlent que par des légendes qu'on leur a racontées. Pourtant ils errent encore, prenant apparence humaine, pour se fondre parmi eux afin de se protéger. Une prophétie raconte que leur réapparition signifiera la fin du monde. Sous la lune rouge, ils chercheront leur Rakuen où seuls eux pourront y entrer.

Kiba, un loup blanc, entend un appel au fond de lui qui lui dit de trouver le Rakuen. Sur les traces de Cheza, la Fleur de Lune, il est bien vite rejoint par Hige, Toboe et Tsume, trois autres loups qui ne veulent plus vivre cachés parmi les humains. Commence alors pour la meute la quête du Rakuen et un voyage qui s'annonce plein de difficultés…

Après avoir tué dans le passé huit personnes qui lui étaient chères en raison de certaines circonstances, Balsa est devenue garde du corps afin d'expier ses meurtres en protégeant le même nombre de personnes. Après deux ans d'absence, à 30 ans, elle revient dans la région de Yogo où elle assiste à un accident dans lequel le prince Chagum tombe dans l'eau. Balsa lui sauve la vie et assiste à un évènement surnaturel. Sous l'eau, l'enfant fut protégé par une sphère bleue. La seconde femme de l'empereur invite donc Balsa pour la remercier et lui demande de protéger Chagum. En effet, on découvrit récemment que le jeune prince était possédé. Ceci pouvant détruire le prestige de la famille impériale aux yeux de l'empereur, celui-ci décida d'assassiner l'enfant. Balsa accepte la requête et s'enfuit avec Chagum, celui-ci devenant par la même occasion la huitième personne qu'elle protègera…

Le jeune Hikaru découvre un jour dans le grenier de son grand-père un goban (plateau de go). L'objet se révèle hanté par un fantôme nommé Saï, ancien professeur de go de l'empereur sous l'ère Heian. Saï se retrouve piégé dans l'esprit d'Hikaru et lui donne peu à peu le goût du go. Se laissant guider dans ses débuts par Saï, Hikaru rencontre et vainc Akira, un jeune prodige. Dès lors, les deux jeunes garçons ne vont cesser de progresser et de se poursuivre.