Ken et Ryu sont deux amis d'enfance ayant appris les arts martiaux ensemble. Des années plus tard, Ken invite Ryu pour parcourir le monde et ainsi améliorer leurs techniques de combats.

L'histoire se déroule dans un futur incertain. Les hommes ont perdu l'accès aux nouvelles technologies et se sont regroupés dans des cités-nations gérées par des êtres mystérieux, les Célestes. Daisuke travaille dans l'une de ces cités, Judoh, dans une section de prévention du crime avec son compagnon J, le seul robot autorisé par l'État. La mort du Don de la famille Leonelli, le clan mafieux le plus influent de la ville, va donner du fil à retordre à Daisuke et à J car Claire Leonelli, alias Vampire, va succéder à son père et est bien décidé à faire bouger les choses. Mais de fil en aiguille, les mystères de la ville de Judoh vont peu à peu refaire surface.

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 mais la pauvreté se ressent.Voila 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. Ils prennent apparence humaine et trompent le regard des hommes puis se fondent parmi eux pour se protéger. Une prophétie raconte que leur réapparition signifiera la fin du monde. Sous la lune rouge, ils chercheront leur paradis (Rakuen en japonais) et seuls eux pourront y entrer, alors, c'en sera fini de l'humanité.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...Car ils ne sont pas seuls. Les Nobles bénéficiant d'une technologie avancée sont ceux qui ont créé Cheza pour chercher leur propre paradis et entendent bien ne pas laisser les loups le trouver avant eux. Parallèlement, Cher, Hubb et Quent, de simples humains suivent aussi leur piste pour leur propre intérêt...

Brandon Heat, est un jeune fort calme et peu loquace, qui vit d'une existence faites "d'affaires" et de larcins dans les bas-fonds quartiers de la ville où il se trouve, avec ses amis dont Harry McDowel. Brandon n'a d'yeux que pour Maria, mais le père adoptif de celle-ci, Jester, désapprouve largement cette relation, du à leur différence de nature et de condition sociale. Un jour Harry et sa bande s'apprêtent à une rixe avec des caïds locaux, les jeunes gens sortent vainqueur sans laissé de chance à leurs adversaires. C'est ce qu'ils croient en tout cas... Le frère d'un des caïd, tout juste de retour, promet de venger sa bande l'arme au poing.