桜麻健司はある日異世界の神を名乗る男を助け、その礼に願いを叶えると言われて「異世界行ってチート貰ってハーレム欲しい」そんなアホな願いを口にした。当然そんな願いが叶えられるはずもなく、しかしその神は自らの権限でできる限り彼の願いが叶うように行動し、健司はとある世界の創造神と引き合わせられる。「人間に迫害される者達を救う魔王となって欲しい」彼の世界に招く代わりに出されたその条件を健司は二つ返事で了承し、チートな能力を得るための修行をする場を経てその世界へと召喚されることとなった。創造神から力と信仰を奪った逆神を奉る人間達が幅を利かせるその世界で、健司はハーレムを求めて動き出す。「神様に頼まれたし、そうだな反逆神の信者に迫害されてる種族を集めた国を作ろう。王様なら後宮（ハーレム）を持ってても可笑しくないしね」そんな思い付きとともに、健司のハーレムを求める冒険が始まるのだった。