父親の海外出張に母親もついていってしまったため、現在ボロアパートに一人で暮らしている主人公“斉藤洋二”。彼の家にある日、「魔法使い」を名乗る謎の少女“メイ”がやってきた。どういういきさつか、メイは洋二の父親から居候となる承諾を取り付けており、一緒に住むことなってしまう。洋二は、魔法使いの存在を頭から否定していたが、その考えを改める事態が発生！　それは彼女の魔法で全校の女生徒がスクール水着で登校していたからだ。しかもスク水の女生徒達は、そうした格好にも関わらず普段と変わらない日常を演じているではないか。この状況はまさに、洋二が夢見ていたパラダイス！　念願叶って有頂天の洋二は、あっさり魔法使い肯定派に宗旨替えし、魔法少女との騒がしい日常に自ら望んで飛び込んでいくのだったが……。