平凡な学生、高杉星司は公園でマーヤと名乗る少女に出会う。
得体は知れないが彼女のとぼけた魅力に心惹かれる星司。
そこに突如現れた異形の存在「魔神」。
マーヤの正体は魔神と契約して、闇の力を使役する魔法少女だったのだ。

成り行きで星司は、マーヤの使い魔となり、魔神と敵対する別の魔神と戦う契約を結ばされてしまう。
使い魔になった星司は、魔法が使えるようになるが代償として足首を魔法の縄でくくられて、マーヤと繋がれてしまった。

マーヤの近くにいて彼女から魔力を供給されなくてはこの世に存在できなくなった星司は、一つ屋根の下、二人きりで同棲する事になる。
しかもマーヤは少しずれた感性をしており、使い魔の星司にはガードが緩くピンクなハプニングは満載。

星司とマーヤの同棲は、果たして、どうなってしまうのであろうか――。