《至全の魔術師》の二つ名で呼ばれるエルフの少女ハロは、実は現代日本からやってきた元男である。 そんなハロには異世界に来てからずっと抱えてしまっている一つの大きな悩みがあった。 今の体は女の子のものであろうとも、心は男。男を恋愛対象に見ることなどありえない。 そう、できることなら女の子といちゃいちゃしたい！ そんな妄想を叶えるため、ちょっとばかりの罪悪感に苛まれつつ巨乳美少女奴隷を購入したハロ。 しかし奴隷を買う時に体裁を気にしてついた些細な嘘、そして無自覚な思わせぶりの言動のせいで、なにやら思わぬ方向へ話がすっ飛んでいってしまう……。

「君、魔法少女に興味ないかい？」 　高校入学初日。そんな奇々怪々なことをのたまうレッサーパンダを退治し、交番に送り届けた花乃栞里。 　魔法少女の実在など欠片も信じていない彼女だったが、紆余曲折の末についに実在を確信し、魔法少女になることを決める。 　魔法少女とは、パートナーを組んで動くもの。 　同級生の少女とともに、人を守るため――あと給料のために頑張る、栞里の新たな生活が始まった。