四人の勇者に巻き込まれて異世界転移した高校生・小鳥遊強斎。美少女奴隷のミーシャ（狼耳）、レイア（狐耳）、ルナ（兎耳）に加えて、精霊王のゼロ（超絶美人）を配下に収め、向かった先は魔界のとある国。魔王・キャルビスが迎え撃つが…余裕の勝利！強斎は国をキャルビスから譲られ、新しい魔王になってしまった。その魔王城には代々伝わる「解読不可能な本」があるのだが、なんとその本は、日本語で書かれていた！世界の謎に悩む強斎。一方、死んだ（と思われている）強斎を生き返らせるため、手がかりを探して旅をする勇者たち。その道中で、謎のダンジョン『コトリアソビ』を発見し…？