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

1983年，受到异星起源种·BETA侵略的东德，被拖入了令人绝望的消耗战中。在这样的战况中，テオドール·エーベルバッハ少尉所属于被称作东德最强部队的第666战术机中队“黑之宣告”，他不相信祖国与他人，只为了自己能够生存下来而作为卫士投身于战斗中。有一次テオドール为了拯救在战场中孤立无援的战术机而和中

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

“不会捡到‘这样的东西’……。” 虽然变身成魔法少女，却对于变身后的装束泳装无论如何都没法习惯的柚华。 究竟柚华接受魔法少女的那一天会不会到来呢！？