高杉星司，一名普通的学生，在公园遇到了一位自称マーヤ的少女。

虽然不明所以，但仍被她的朱唇皓齿所征服。

这时异形的存在「魔神」突然出现。原来マーヤ真身是和魔神签订契约，操纵黑暗之力的魔法少女。

结果，星司被迫签订契约，成为マーヤ的使魔，为魔神同其他敌对魔神战斗。

成为使魔的星司，虽然能够使用魔法，但代价是脚踝和マーヤ被魔法细绳连接了起来。

由于离开マーヤ附近，得不到来自她的魔力供给，星司便无法生存，于是两人只好开始在同一屋檐下生活。マーヤ在点点滴滴接触中逐渐放松了对使魔星司的警惕，发生了许多桃色危机。星司和マーヤ的同居生活，究竟会如何发展——

背景设定

平池学园

夕里和主人公星司就读的学园。芙慈子作为教师在此工作，鹿子也在此就读。

随后マーヤ也出现在此一起学习。

位于岬滨市，从岬滨站步行大概15分钟。

系列1、2、3经常出现的地方。

恶魔

袭击人类的怪物。1940年开始出现在世界各地。不知不觉从某地撕裂异次元空间出现，并袭击人类。

据说是某国为了制造自卫兵器召唤了恶魔，但最终失败导致情况失控。

最近，与统率恶魔的魔神不同，其他魔神率领恶魔军团出现在世界上，并不断扩大战线。

幻影都市

据说是统率恶魔的魔神制造出来的异次元空间。

恶魔平时栖息在此，只有袭击人类时才从该空间现身人类世界。

该场所恶魔战斗力会受到强化。

璨空会

为了对抗恶魔而组织起来世界规模的秘密结社。

因传授打败统率恶魔魔王的知识而召唤的使魔呈星形而得名。

此外还存在与之对立，崇拜追求恶魔可怕力量的「狮吼会」。

星星

璨空会战斗主力的少女们。

每个人都以星星的名字命名。

和使魔并肩作战时，借助使魔之力，从召唤的使魔中获得智慧和技术，与恶魔战斗。

无论是她们还是恶魔，其存在一般不为世人所知。

受到帮助的一般人，其记忆都会被魔法消除。

由于需要身临险境，因此报酬很高。

薪水每年更新，年薪与功绩有关。

卫星

利用俘虏的恶魔身体和力量制作的人造人。

为人类伙伴星星提供诸如侵入或逃离异次元空间，消除目击者记忆之类任务的帮助。

每个星星都拥有一个卫星。