Der verstorbene und als Behemoth wiedergeborene Ritter wurde von der jungen Elfenabenteurerin Aria als Hauskatze Tama adoptiert, die er im Gegenzug schwört zu beschützen. Zusammen mit der tigerohrigen Vulkan bilden sie eine Abenteurergruppe und ziehen auf der Suche nach Ruhm und Gold in den Dungeon.
Auf seinen Solo-Streifzügen durch den Dungeon trifft Tama auf ein wildes Mädchen, das ihm unbedingt an seine pelzige Wäsche will. Woher kennt sie den halbstarken Behemothwelpen bloß und kann Aria eine überschwängliche Nebenbuhlerin gutheißen?
Kaum hat Aria ein schönes Heim organisiert und ihnen damit den Auszug aus der Herberge ermöglicht, kommt Anald mit einer dringenden Mission. Das Team muss abermals in die Tiefen des Dungeons und stößt dort auf einen noch unbekannten Raum.
Der Kaiser hat die Gruppe um Aria zu sich gebeten, um sich der Imperialen Heldenbrigade anzuschließen. Denn die Vier Dämonenfürsten kehren zurück und jemand muss ihnen die Stirn bieten. Nach einigen Trainingseinheiten und neuer Bewaffnung geht es in den Kampf.
Der Dämonenfürst Vassago konnte entkommen und hat es auf das Elfendorf Lumirus abgesehen, in dem Aria geboren wurde und wo sich der Stein der Weisen befindet. Zusammen mit Aria stellen sich die Abenteurer deshalb dort dem Bösen.
Aria, Vulkan und Tama sind mit der Truppe des berühmten Cedrics ausgezogen, um einen gefährlichen Dämonenmagier nahe Leonard City zu besiegen. Dieser ist nicht erfreut davon, bei seinen finsteren Machenschaften gestört zu werden, und beschleunigt die Umsetzung seiner sinistren Pläne.
Tama und seine Gruppe sind nach ihrem Abenteuer wieder in Ruin eingetroffen. Dort werden sie für ihre Heldentaten gefeiert. Doch nach wenigen Tagen der Ruhe hat Anald, die Gildendame, ihnen etwas zu sagen …
"After dying in a fight against the forces of evil, a knight found himself reincarnated as one of the most powerful monsters in the world: a behemoth. Problem is, he has to grow up before he can really strut his stuff, and a baby behemoth looks an awful lot like--a house cat? And when an elf adventurer decides to take him in, she may need his help as much as he needs hers"--
After making a complete recovery, Aria and Tama return to dungeon-crawling! And thanks to some stronger yet more revealing new equipment, their jealous and scandalous flirting receives a power-up as well! Meanwhile, they meet a mysterious, wild girl in the dungeon who happens to share a strange connection with Tama's former self. Another tale of reincarnation begins...