「世界救って、美女を集めて、この世で一番偉い王様になるぞ！」

主人公レイドはワガママで女好きだが、依頼を気に入ればどぶ攫いから国家転覆までできる凄腕の便利屋だ。
そんな彼は二年かかった大きな仕事を終え、本拠地に帰還した。
その道中、少女セラと出会う。
女神の生まれ変わりと呼ばれている彼女は魔人に追われているところだった。

魔人とは、かつて世界を戦争に巻き込んだ悪しき神『邪神』の眷属。
彼らは主の復活を目的としており、障害と成りうる彼女を消そうとしているのだ。
しかも彼らは災害ともいわれる強力な力を持っている。

しかしレイドは最強の異能『アラヤ』の使い手であり、その中でも別格の能力を持っている。その力を行使し、彼女を助けることに成功した。
そして彼女に惚れたレイドは、契約者と互いに隷属しあう相互眷属の契約を結ぶのだった。

彼の目的は平和な世界でハーレムを築き、一番偉い王様になること。
そのためには魔人は邪魔だった。

かくしてレイドは目的を果たすべく、セラとともに世界征服と美女集めの旅に出る。