In der Welt der Menschen gelten Wölfe seit über 200 Jahren als ausgestorben und so können die letzten Wölfe unerkannt und in menschlicher Gestalt unter ihnen leben. Doch der Jäger Quent Yaiden kann mit Hilfe seiner Hündin Blue die Wölfe aufspüren und jagt diese unerbittlich. Denn den Wölfen gibt er die Schuld an den Mord seiner Familie. Das ist auch der Grund, warum er Alkoholiker wurde und deshalb bei den meisten Menschen unglaubwürdig wirkt, wenn er erzählt, dass es noch Wölfe gibt. So passiert dies auch in Cold City, als er dem Polizist Hubb Lebowski von seiner Entdeckung berichtet.

Zu gleichen Zeit kommt der Wolf Kiba in die Stadt, der durch Cheza, der sagenumwobenen "Blumen-Jungfrau", angelockt wird. Sie verbreitet den Duft der Mondblume und dieser ist laut einer Legende der Schlüssel zu "Rakuen", dem Paradies der Wölfe. Bei seinen Bemühungen, das Mädchen zu finden, hilft ihm ein unglücklicher Zufall. Quent Yaiden spürt Kiba auf, nimmt ihn gefangen und verfrachtet ihn in ein Versuchslabor. Dort lernt der junge Wolf nicht nur den zurückhaltenden Hige kennen, sondern findet auch durch Zufall die, nach der er so lange gesucht hat. Doch zunächst heißt es, aus dem Labor zu verschwinden. Zusammen mit Tsume, einem weiteren Wolf, der Anführer einer menschlichen Gang war und seinem Freund Toboe kehrt das kleine Rudel jedoch kurz darauf zurück, um auch Cheza zu befreien, doch es ist zu spät. Ein anderer ist ihnen zuvor gekommen. Der zwielichtige Adlige Darcia hat Cheza kidnappen lassen und Kiba und seine Freunde machen sich schleunigst auf den Weg, das Mädchen zu retten. Denn ohne sie ist ihr Traum vom Paradies, in dem sie frei und friedlich leben können, für immer verloren.