In einer Welt, in der es die Norm ist, bereits als Teenager Abenteurer zu werden, entschließt sich der über 30-jährige Gilden-Kleriker Rick Gladiatol, selbst das Abenteuerleben zu wagen. Trotz seines Alters startet er wie jeder blutige Anfänger im F-Rang, doch seine tatsächliche Stärke ist viel eher mit dem S-Rang vergleichbar. Nach einem zweijährigen rigorosen Training in der legendären Gruppe „Fäuste des Oreichalkos“ ist Rick fähig, jeden Gegner in den Boden zu stampfen, der es wagt, ihn zu unterschätzen …

Der Trinker Quent Yaiden glaubt, dass er durch Wölfe seine Familie verloren hat und ist mit seinem Hund Blue auf der Jagd nach Wölfen. Doch seit mehr als 200 Jahren gelten die Wölfe als ausgestorben und die Leute, denen er das Gegenteil beweisen will, glauben ihm kein Wort.

Der junge Kiba kommt in die Stadt Cold City, weil er einem speziellen Duft folgt...dem Duft der Blumen-Jungfrau "Cheza", die auch der Weg zum Paradies sein soll, so zumindest glaubt es Kiba. Als Kiba sich ausruht, wird er von einer Gruppe Menschen gestört und greift sie an...dort trifft er auch zum ersten mal auf Tsume, der auch ein Wolf ist, wie Kiba, aber die Menschen in der Stadt für Überfälle auf Essenstransporter ausnutzt. Sie kämpfen miteinander, aber Kiba flüchtet, als ein kleiner Junge Tsume zu Hilfe kommt. Kiba wird von Quent angeschossen, woraufhin er ins Polizeigefängnis kommt, wo er fälschlicherweise für einen Hund gehalten wird. Dort trifft er dann auf den nächsten Gefährten Hige, der sich Kiba auch gleich anschließt. Schlussendlich taucht dann auch der vierte Wolf auf, Toboe, der nach Essen sucht und durch die Seitenstraßen streift.

Tsume und Toboe sind auf der Flucht vor der Polizei, woraufhin sie dann endlich auf Kiba und Hige treffen. Die 3 Wölfe lassen sich von der Geschichte, die ihnen Kiba über das Paradies erzählt so fesseln, dass sie sich gemeinsam auf die Suche danach machen. Zusammen verlassen sie Cold City und beginnen eine epische und fantastische Reise, auf der sie zusammenhalten müssen, denn Quent ist hinter ihnen her, ebenso wie der geheimnisvolle Lord Darcia. Als die Wölfe endlich auf Cheza treffen, versucht Darcia alles, um sie wieder zu bekommen....Wird es ihm gelingen? Wer oder was ist Cheza überhaupt? Werden die Wölfe das Paradies finden?

Die Zeit zieht an den Menschen vorbei, ohne dass diese merken, wie sie im Schatten ewiger Kämpfe stehen, die unerkannt auf der ganzen Welt toben. Mächtige Wesen aus einer Parallel-Dimension, die Guzen no Tomogara, streben danach eine Existenz in unserer Welt zu erlangen und rauben den Menschen dafür das, was man allgemein „Lebensenergie“ nennt. Die Menschen sterben dabei nicht nur, sondern werden in solche Energie verwandelt und aufgefressen. Sakai Yuji, ein gewöhnlicher Schüler, wird eines Tages von einem Rinnen (einem Bediensteten der Tomogara) angegriffen. Eigentlich dürfte er es nicht mitbekommen, denn alle Existenzen in dem so genannten Fusetzu, dass die Tomogara bilden, sind erstarrt, als wäre der Fluss der Zeit gestoppt. Wie auch immer … Yuji ist kein Mensch mehr, sondern eine Fackel. Und zwar eine ganz besondere Fackel: Ein Mistes, eine Fackel, die ein mächtiges magisches Objekt in sich trägt.

Als der Rinnen Yuji töten will, taucht ein Mädchen auf: Ihr Haar ist flammend und feuerrot sind ihre Augen. Sie führt eine mächtige Klinge und rettet Yuji vor dem Rinnen. Schon bald erfährt er von ihr sein Schicksal und als sie entdeckt, welchen magischen Gegenstand der Junge in sich trägt, beginnt ein unglaubliches Abenteuer mit den beiden …