300年前。 世界各国で、全身が黒く背中から翼を生やし、頭からはツノを生やしているモンスターが襲来した。 そのモンスターは『デビル』、『デーモン』と名付けられ、人類はそのモンスターに戦いを挑んだが、核やミサイルでの攻撃が効かず、人類は滅亡への一途を辿った。 各国で災害級の被害が出て、人類の存続が危ぶまれた時、突然上空が閃光のように光り、たくさんの妖精が降り立った。 その妖精たちは気に入った人間と契約関係を結び、契約した人間に戦う力を与え、この危機を脱した。 以降、年に100回程度、『デビル』や『デーモン』が襲来してきたが、妖精と契約した人間によって撃退してきた。 そして、妖精に選ばれて契約し、妖精からモンスターと戦う力を得た人間のことを、『契約者』と呼ぶようになった。 あれから何十年、何百年の月日が経ち、『デビル』や『デーモン』に対抗する組織と環境が世界各国で整った中、世界で初めて男性の契約者が現れた。 契約者になれる人間は『純真無垢で清らかなる乙女』しかなれないと言われており、女の子の契約者しかいなかったため、その事実に世界中の人々は盛り上がり、その男の子は一躍、有名人となった。 これは世界で初めて妖精と契約した男、西園寺渚が、美少女たちと共に世界を守る物語。