《魔王大人的求婚》讲述的是在一年中月亮最明亮的——『开月祭』的夜晚,与伙伴(狗)小黑一起出门的露娜尔遇到了一个不可思议的男人。仿佛没有一丝人类气息的男人,不仅绑架了露娜尔,还一脸真诚地说道……『请帮我生孩子』——如此,少女露娜尔的强行相亲会拉开了序幕
玩家作为主人公露娜· 哈雪,直到半年后的故事完结,一直呆在北方魔王拉帝鲁的城堡里。在这段时间里,一边与同在城里居住的东魔王和西魔王,以及其他的青蛙、妖精、公主……进行交流,一边随便地思考着今后的人生。