平凡的中学生鹿目圆（悠木碧 配音）有一个美满的家庭，在生活中她是个性格温顺又有爱心的好孩子。转学生晓美焰（斋藤千和 配音）的出现打破了小圆平静的生活，这个性格酷酷又体弱多病的黑长直少女似乎对小圆有着什么难言之隐。命运中的相遇出现了，小圆在路边救下了一只浑身是伤的奇怪动物 ，没想到这只动物居然会说人类的语言。它告诉小圆它的名字叫丘比（加藤英美里 配音），并且提出了一个特殊的要求，它希望小圆能够和它签订契约成为魔法少女。
塔原直哉（佐藤利奈 配音）是一名单身父亲，独自抚养着女儿明日叶（田村由加莉 配音）。某日，直哉在求职的途中遇见了一名神秘女子，这位女子竟然施展魔法将直哉传送到了由梦魔族统治的尤各瓦尔兰王国中。露蒂（钉宫理惠 配音）是王国的公主，依靠吸收男性的精气维生，然而，童年的意外遭遇让露蒂对男性充满了厌恶，而直哉则成为了她的后宫，随时待命准备侍奉露蒂。起初，露蒂只是将直哉视作派遣无聊的玩具，然而，随着时间的推移，直哉的善良渐渐吸引了露蒂，露蒂的心中竟然生出了对于直哉的好感。让直哉没有想到的是，女儿明日叶亦被传送到了王国之中，露蒂就此交上了人生的第一个朋友。
