高杉星司，一名普通的学生，在公园遇到了一位自称マーヤ的少女。
虽然不明所以，但仍被她的朱唇皓齿所征服。
这时异形的存在「魔神」突然出现。原来マーヤ真身是和魔神签订契约，操纵黑暗之力的魔法少女。
结果，星司被迫签订契约，成为マーヤ的使魔，为魔神同其他敌对魔神战斗。
成为使魔的星司，虽然能够使用魔法，但代价是脚踝和マーヤ被魔法细绳连接了起来。
由于离开マーヤ附近，得不到来自她的魔力供给，星司便无法生存，于是两人只好开始在同一屋檐下生活。マーヤ在点点滴滴接触中逐渐放松了对使魔星司的警惕，发生了许多桃色危机。星司和マーヤ的同居生活，究竟会如何发展——
背景设定
平池学园
夕里和主人公星司就读的学园。芙慈子作为教师在此工作，鹿子也在此就读。
随后マーヤ也出现在此一起学习。
位于岬滨市，从岬滨站步行大概15分钟。
系列1、2、3经常出现的地方。
恶魔
袭击人类的怪物。1940年开始出现在世界各地。不知不觉从某地撕裂异次元空间出现，并袭击人类。
据说是某国为了制造自卫兵器召唤了恶魔，但最终失败导致情况失控。
最近，与统率恶魔的魔神不同，其他魔神率领恶魔军团出现在世界上，并不断扩大战线。
幻影都市
据说是统率恶魔的魔神制造出来的异次元空间。
恶魔平时栖息在此，只有袭击人类时才从该空间现身人类世界。
该场所恶魔战斗力会受到强化。
璨空会
为了对抗恶魔而组织起来世界规模的秘密结社。
因传授打败统率恶魔魔王的知识而召唤的使魔呈星形而得名。
此外还存在与之对立，崇拜追求恶魔可怕力量的「狮吼会」。
星星
璨空会战斗主力的少女们。
每个人都以星星的名字命名。
和使魔并肩作战时，借助使魔之力，从召唤的使魔中获得智慧和技术，与恶魔战斗。
无论是她们还是恶魔，其存在一般不为世人所知。
受到帮助的一般人，其记忆都会被魔法消除。
由于需要身临险境，因此报酬很高。
薪水每年更新，年薪与功绩有关。
卫星
利用俘虏的恶魔身体和力量制作的人造人。
为人类伙伴星星提供诸如侵入或逃离异次元空间，消除目击者记忆之类任务的帮助。
每个星星都拥有一个卫星。
