Zwanzig Jahre nachdem die Heldengruppe den Dämonenkönig besiegte und den Krieg zwischen Menschen und Dämonen beendete, ist die Welt in ein Zeitalter der Abenteurer eingetreten, die Dungeons plündern und Monster töten, um Reichtum und Ruhm zu erlangen. In einem als Dampfofen bekannten Dungeon wird eine draufgängerische Abenteurerin der C-Klasse namens Tina von einem Monster schwer verwundet. Sie wird von einer massiven, löwenköpfigen Gestalt gerettet, die selbst wie ein Monster aussieht – aber in Wirklichkeit Garon ist, der ehemalige Bestienkönig, einst der gefürchtetste der sechs Generäle des Dämonenkönigs. Zum Schock aller, die glauben, er sei in der letzten Schlacht gestorben, lebt Garon und ist ein Heiler geworden. Er rettet Tinas Leben, verlangt aber im Gegenzug einen Blutvertrag absoluten Gehorsams. Unter diesem Vertrag muss Tina ihn auf seiner Reise begleiten.

Garons Mission ist zweigeteilt: verwundete Monster zu heilen und die beschädigten Dungeons wiederherzustellen, die den Fluss der Ley-Linien regulieren – unterirdische Ströme magischer Energie, die das Land selbst erhalten – und ein Heilmittel für eine unheilbare Krankheit zu finden, an der die Tochter des Dämonenkönigs leidet, die er zu retten geschworen hat. Während ihrer Reise lernt Tina, eine materialistische und ruhmsüchtige Abenteurerin, allmählich, dass die Dungeons keine bloßen Schatzkammern sind, sondern empfindliche Ökosysteme, die für das Gleichgewicht der Welt unerlässlich sind, und dass Monster nicht bloße Hindernisse sind, sondern Lebewesen mit eigenem Leid. Garon behandelt alles Leben – Menschen, Dämonen und Monster gleichermaßen – getrieben von seinem Glauben, dass der Tod kein Fluch sein darf und dass, solange man lebt, ein Fluch zu einem Segen werden kann.

Die Geschichte entfaltet sich in mehreren großen Handlungsbögen. Im Dampfofen-Bogen behandeln Garon und Tina einen Rubindrachen, dessen Junges von Abenteurern getötet wurde, und stellen so den Lebenswillen des Drachen und die Vitalität des Dungeons wieder her. Im Mondspiegelschloss-Bogen trifft Garon wieder auf seinen ehemaligen Untergebenen Crow, der seit zwei Jahrzehnten einen bröckelnden Dungeon bewacht. Um den Dungeon zu retten, muss Crow sich opfern, indem er für immer in eine Spiegelwelt eintritt. Garon muss seine Vergangenheit als Kommandant mit seiner Gegenwart als Heiler in Einklang bringen. Im Faustheiliger Gareus-Bogen wird Garons Kamerad Mikage von Gareus gefangen genommen, einem ehemaligen Mitglied der Heldengruppe, der jetzt an einer als Erdgift bekannten Fäulniskrankheit leidet. Gareus, getrieben von menschenüberlegenheitsgläubigen Ansichten, strebt danach, alle Dämonen und ihre Dungeons zu zerstören. Garon stellt sich ihm, nicht um zu töten, sondern um zu heilen, indem er medizinisches Wissen und Strategie einsetzt, um Gareus' Macht zu neutralisieren und ihn zu zwingen, als Patient zu leben, anstatt als Krieger zu sterben.

Tina entwickelt sich von einer egozentrischen Abenteurerin zu einer Brücke zwischen Menschen und Dämonen, verdient sich ihren B-Rang-Status und verteidigt Garons Ideale sogar gegen andere Menschen. Der zentrale Konflikt gipfelt in einer Konfrontation mit Kuzeli, einem Dämon, der einst mit Garon um den Titel des Bestienkönigs wetteiferte. Kuzeli, der zwanzig Jahre lang Hass auf die Menschheit genährt und an der reinblütigen Dämonenvorherrschaft festgehalten hat, kann Garons Bündnis mit einem Menschenmädchen nicht akzeptieren. Ihr Kampf ist nicht nur physisch, sondern ideologisch – Koexistenz versus Reinheit, Heilung versus Zerstörung. Garon besiegt Kuzeli letztendlich, entscheidet sich aber dafür, ihm zu vergeben und ihn zu retten, anstatt ihn zu vernichten, und verkörpert damit das Thema, dass die stärkste Macht nicht das Töten, sondern das Heilen ist.

Die Geschichte endet mit Kuzelis Erlösung, der Wiederherstellung der Ley-Linien der Welt und einer hoffnungsvollen Vision der Koexistenz zwischen Menschen, Dämonen und Monstern. Garons Reise definiert die Bedeutung von „Bestienkönig“ neu – von einem Kriegsherrn zu einem sanften König, der seine Stärke nutzt, um Leben zu schützen.