平凡的学生高杉星司在公园里邂逅了一位自称为“玛雅”的少女。 虽然她的身份不明，但星司却被她那有些天然呆的魅力所吸引。 就在这时，一种异形存在——“魔神”突然出现。 而玛雅的真实身份，竟是与魔神签订契约、操控黑暗力量的魔法少女。
在一连串的事件下，星司被迫与玛雅签订契约，成为她的使魔，一同对抗与她敌对的其他魔神。 成为使魔的星司虽然获得了使用魔法的能力，但作为代价，他的脚踝被魔法绳索捆住，与玛雅连在了一起。
如果不待在玛雅身边并从她那里获取魔力，星司将无法维持在这个世界的存在。于是，两人开始了在同一屋檐下的同居生活。 更棘手的是，玛雅的思维方式有些脱线，对使魔星司毫无戒心，导致各种粉红色的意外频频发生。
星司与玛雅的同居生活，究竟会走向怎样的结局呢——？
