故事发生在遥远的未来，彼时，大陆板块的活动令海水渐渐淹没了日本的大部分国土，人们不得不在海上建造起新的都市。随着时间的推移，海上都市的规模越来越大，航路越来越复杂，为了维持秩序，一种人们称之为“蓝色人鱼”的新型职业渐渐被大众所接收和憧憬，这份光荣的职业亦成为了很多女子高中生们未来奋斗的目标。　　

　　平凡的少女叶波柚香，某天在回家的路上看见了一只神秘生物「米咚」，并被告知自己具有魔法少女的素质。柚香心中虽然有些犹豫，但还是决定接受腕轮，成为一名魔法少女。没想到变身的服装居然是泳装！？米咚更是不时对她作出性骚扰行为的欠扁生物……一场没有敌人的奇妙生活就此展开！