平凡的少女叶波柚香，某天在回家的路上看见了一只神秘生物「米咚」，并被告知自己具有魔法少女的素质。柚香心中虽然有些犹豫，但还是决定接受腕轮，成为一名魔法少女。没想到变身的服装居然是泳装！？米咚更是不时对她作出性骚扰行为的欠扁生物……一场没有敌人的奇妙生活就此展开！
故事发生在名为青鞜三之宫学院的学校里，这是一所校风非常严谨的学校，崇尚男卑女尊的风气，在学校里，所有的苦活累活都是男生做的，女生天生就站在食物链的顶端。不仅如此，学校里亦拒绝聘用男教师。 天和响（岸祐二 配音）是刚刚从大学毕业的热血青年，鼓足了劲想要在教育界大展拳脚。为了付清房租，天和响必须在三之宫学院找到一份工作，在房东老太太的建议之下，他决定男扮女装，潜入学校之中。最终，天和响顺利的得到了体育老师的工作，但这只是一切的开始，等待着他的，除了无尽的问题和挑战外，还有对他虎视眈眈的校长。
概要 只要是有美味佳肴的地方，就一定会出现一位自称美少女天才魔导士的莉娜，和一位自称是其保护者的高里。一如往常地来到以盛产章鱼闻名的海边城市，想说只需帮忙捕鱼便可免费享用章鱼美食；却因莉娜太过於热衷捕鱼，造成不只鱼群所在处，甚至连船只都遭受破坏，最後能享受到章鱼美食的只有高里……。不过这却是整个恐怖事件的起源！一食用章鱼的人就会得到所谓「只会说章鱼话」的怪病，因而高里也被传染了。但是事件演变到没吃章鱼的人也被传染怪病，灾害持续扩大；听说高里深陷危机而前来帮忙的杰路刚帝士和阿梅莉亚也被传染，甚至连唯一的救星莉娜也无法幸免……。被封印住的魔族即将复活，人类灭亡的末日可说即将来临！莉娜她们能拯救这个世界吗？还是可以吃到美味的章鱼呢？ 本作以TV系列的角色（高里、杰路刚帝士、阿梅莉亚和杰洛士）为主。莉娜的服装也是以TV系列为基准。另一方面，开头的BGM是继承自剧场版系列。
