命を落とし、災害級とも言われるSランクモンスター≪ベヒーモス≫に転生した主人公。しかし、その外見はどう見ても仔猫！？ 瀕死の重傷を負った彼は、駆け出しのDランク冒険者・アリアに命を救われる。彼を仔猫と勘違いし、「タマ」と名付けてペットにするアリア。一方のタマもまた、命の恩人であるアリアを騎士として守り抜くことを誓う。ところが、そんなアリアのことを街の貴族・カスマンが手籠めにしようと企んでいて……。
タマの防具を仕立てようと、馴染みの鍛冶士であるヴァルカンの武具店を訪れたアリアとタマ。すると、うまく剣を扱えずに悩んでいるアリアのため、ヴァルカンが臨時パーティに加わると言い出した！ 《派生スキル》も使いこなし、冒険者としての実力も折り紙付きのヴァルカン。そんな彼女がアリアに提案したのは、うねうねの触手モンスターを倒すこと！？
隣町・レナードで行方不明者が多発しているという。その犯人は≪魔族≫ベリル。多くの冒険者が尻込みする中、アリアは人々を助けたいという思いでクエストを受諾する。 かつての大戦≪魔神の黄昏≫で人類に勝利をもたらした英雄・セドリック隊の騎士たちとともに魔族討伐へ向かうアリア、タマ、ヴァルカン。しかし、そこにはベリルの狡猾な罠が待ち受けていた……。
命の危機に瀕したアリアを救うため、因縁のアースドラゴンとの戦いに挑むタマ。仔猫のままでは勝ち目のない相手を前に、タマはアリアに別れを告げて進化スキルを使い、《ベヒーモス第二形態》へと姿を変えた！ 後日、タマは迷宮で一人の少女に出会う。危険な迷宮を薄着でさまよっていた彼女は、「自分を孕ませろ」とタマに迫る変態乙女だった！ なぜかタマのことを知っていて、「強き者」と呼びかけてくる彼女の正体とは……？
念話を使い、タマに熱烈なアプローチを続けるステラ。そんな彼女を記憶喪失だと勘違いしているアリアは、少しでも記憶を取り戻す助けになろうと、ステラが興味を持っていた冒険者稼業に勧誘する。 とんでもない怪力で巨大な盾と剣を振り回し、低ランクのモンスターをものともせず蹴散らしていくステラに驚くアリアたち。一方でタマは、アースドラゴンだったころの本能のままに戦うステラの姿に僅かな不安を覚えていた。
商人のレイスから初めての指名依頼を受けたアリアたち。その内容は、ステラのかつての姿、アースドラゴンの骨格輸送の護衛をすることだった。 道中、街道で野営をしたアリアたちは、森林迷宮誕生の瞬間に巻き込まれる。貴重な素材や幻のトレジャーボックスが見つかることが多いという手つかずの迷宮に胸を高鳴らせるタマとアリア。そんな彼女たちを森の奥へと誘うように、無邪気な二つの声が語りかけてきた……。
失踪したリリとフェリを必死に探すアリアたち。グラッドストーンの町に戻ると、気になる噂を聞きつけたというヴァルカンが待っていた。いわく、この町の領主・グラッドストーン伯爵が、美しい女性ばかりを狙って人さらいをしているというのだ。 伯爵に目をつけられたアリアたちは、リリとフェリの情報を聞き出すためにあえて誘いに乗る。ところがその時、正体不明の召喚士の手によって、町中にアンデッドの群れが出現した！
リリ、フェリとともにリューインに帰還したアリアたち。グラッドストーンの事件を解決した功績を称えられ、アリアはついに一流の証である《Aランク冒険者》となった！ ランクアップをきっかけに、みんなで暮らせる新たな拠点に引っ越すことを決意するアリア。充実したキッチンを希望するステラと、広い庭を希望するリリ、フェリ。果たしてみんなの希望にかなう新居は見つかるのか！？ 一方その頃、タマは新たな姿《ベヒーモス第三形態》への進化が可能になり……？
皇帝に招かれ、帝都クラリアルにやってきたタマとアリアたち。そこで待っていたのは、伝説の英雄である第一皇子ジュリウス、聖魔王ベルゼビュートだった。 並の冒険者では太刀打ちできない「四魔族」の復活を予言するベルゼビュート。稽古によって新しいスキルを習得し、四魔族討伐に力を貸してほしいと告げるジュリウス。それぞれが戦いに備える中、アリアの稽古相手に選ばれたのは、彼女がずっと憧れていた「剣聖」であった。
