Мэй-но Найсё вращается вокруг жизни главного персонажа Мей Харуны, женоподобного мальчика, которого мать-ведьма воспитывала как девочку, и всегда считал себя женщиной. Его мать была единственной семьей, которую он имел, поэтому после ее смерти он перешел в среднюю школу для девочек и поселился в общежитии школы со своим говорящим знакомым котом Абелем и его соседкой по комнате Фуукой Хондзё, которая также является членом комитет общественной морали. Вскоре после прибытия в школу его новые друзья обнаруживают после магического показа в общественной ванне общежития, что он на самом деле мужчина, хотя это становится для него настоящим шоком, несмотря на то, что он осознает физические различия между ним и обычными девушками. Несмотря на то, что его разоблачили и после некоторого полезного вмешательства извращенного президента школьного совета, директор школы решает, что он может остаться в школе. На следующий день Мэй приходит в школу с Фуукой и извиняется за то, что скрыл тот факт, что он был ведьмой, и сообщает другим, что он, по-видимому, мужчина. Другие ученики быстро принимают его как одного из них и впечатлены тем, как он может использовать магию.
