世界征服されて異世界人の犬になりました

十年前。
異世界《ザナドゥ》の侵略によって、地球は異世界人の占領下となった。
異世界人の侵略の影響で、地球には魔力が満ちるようになり、人類はスキルが使えるようになった。
そのお陰で様々な超常の力を発現することになったが、大きな問題が発生した。

それが異世界と地球を繋ぐ『ワープゲート』の発生と、そこから発生するモンスターだった。

モンスターが増加するとダンジョンからモンスターが街に出てきてしまうようになった。
それを防ぐために、地球人はモンスターを駆除する派遣人『探索者』という職業を作った。

『探索者』は増加していき、ランク分けされるようになった今日。
日本の墓多市に新人探索者であるヒーラー、平野　鏡（ひらの　かがみ）は、同じパーティメンバーによって見捨てられた。

ダンジョン内で死にかけの状態で見捨てられた鏡（カガミ）は、通りすがりの男、理　エイジ（ことわり　えいじ）によって助け出された。

自分のことをダンジョンに見捨てたパーティリーダーのことを問い詰めるつもりのカガミを、エイジが手助けすることを約束した。

だが、彼女達の前に立ちはだかったのは地球人でありながら、異世界人の飼い犬になることを選んだ軍の人間。
それこそが、特別派遣部隊『アンダードッグ』だった。

『アンダードッグ』は違法な探索者達を取り締まる、異世界人公認の駆除人。
圧倒的力を誇る『アンダードッグ』によって、カガミ達は窮地に陥るのだが――。