天使達が棲まう天界で、日々治安を取り締まっていた「聖天使隊」の隊長、エリーゼ。ある日エリーゼは、神から魔界の王、「魔王」を暗殺するように命令を受け、悪魔に変装して魔界に潜入する。魔王に近づく為に魔王城のメイドとして潜入したエリーゼは、なんと魔王に気に入られてしまい───！？