人間と亜人が共生し、モンスターやダンジョンが当たり前に存在する現代日本。この世界での《冒険者》は、モンスターを討伐したり、ダンジョンを探索する職業である。
猫亜人（ワーキャット）の少年・小野原シオンは、凄腕冒険者だった姉・桜の背中を見て育ったが、桜はダンジョンで命を落としてしまった。
姉を失ったことに絶望したまま、ただ日々を送っていたシオンだったが、仕事を探しに訪れた新宿冒険者センターで、魔道士（ソーサラー）志望の少女、浅羽紅子に出会う。

一人でダンジョンに潜っていた少年と、その運命を変える魔道士少女、変わり者の仲間たち、彼らを取り巻く様々な人や亜人。そして、彼自身の物語。