2117年冬、公安局ビルに一台の暴走車両が突入する事件が発生。その運転手は青森にある潜在犯隔離施設〈サンクチュアリ〉の心理カウンセラー?夜坂泉だった。しかし取調べ直前に夜坂の即時送還が決定する。 監視官の霜月美佳は、執行官?宜野座伸元らとともに夜坂送還のため青森へ向かう。 そこで待っていたのは、〈偽りの楽園〉だった。
迷宮都市?リューイン。 モンスターはびこる迷宮があるこの町には、数多くの冒険者たちが集まっていた。 命を落とし転生した主人公は、迷宮の中で目を覚ます。 その外見は、どう見ても仔猫！？ しかし正体は――災害級のSランクモンスター《ベヒーモス》の幼体だった！ 彼が出会ったのは、駆け出しのDランク冒険者?アリア。 仔猫と勘違いしたアリアは、重傷を負っていた彼を連れ帰って手当てし、 「タマ」と名付けてペットにする。 その優しさに心を打たれたタマは、アリアを守る騎士となることを誓うのだった。 Sランクの力を活かし、アリアと共に迷宮を冒険するタマ。 個性豊かな仲間たちと出会い、時に溺愛されながら、騎士（ペット）としての日々が始まる！
物理学家海因茨·施奈德遇害事件的重大嫌疑犯爱丽丝被黑道悬赏了巨额赏金。 女性赏金猎人娜蒂在墨西哥遇到爱丽丝，但她不是来逮捕爱丽丝的，而是奉主雇的要求来保护爱丽丝的。 爱丽丝要去南方的故乡，娜蒂决定陪伴爱丽丝一同前进，但是大路前方，是赏金猎人里卡多、神秘少年L.A的埋伏，而娜蒂的主雇茱迪小姐，也似乎有所隐瞒。学者道格拉斯·罗森伯格则按兵不动，似乎一切都在他的计划之中。 魔女的传说，路途的危机四伏，娜蒂与爱丽丝能到达她们的目的地吗？
