举办开国祭并与各国缔结邦交的魔国联邦，开始朝着实现人类与魔物能够共同生活的世界「人魔共荣圈」迈进。跨越种族之间的隔阂，携手走向繁荣的魔国联邦。然而，在这背后，也有人将魔王利姆路的崛起视为危险。其中包括西尔特罗斯王国五大老之首的前「勇者」格兰贝尔・罗素，以及他的孙女玛玛莉安贝尔・罗素。高举以支配来守护人类主张的格兰贝尔与玛莉安贝尔策动谋略，并与利姆路正面冲突。另一方面，在黄金乡艾尔多拉德，魔王雷昂也为了某个目的开始行动。 身为人类守护者的勇者，与支配世界的魔王。在各种盘算交错之中，一名「勇者」正准备苏醒—— 怀抱着无法退让的意念，利姆路的下一场战斗即将展开。
故事发生在名为“MERMAID”的人工岛上，处女守（井泽美香子 配音）被送往了这座小岛之上，却在刚刚登岛没多久就遭到了袭击，在生死攸关的紧要关头，一位名叫敷岛魅零（井口裕香 配音）的金发美少女登场，然而，敌人实在太过于强大，就算是魅零也渐渐感到力不从心，就在这节骨眼上，魅零竟然吻了守，让守不敢相信的是，自己竟然化身为了一柄长刀成为了魅零的武器，两人合作战胜了敌人。 原来，在岛上还生活着许许多多和守一样的人，个性大大咧咧的守财奴樱美凤（久保由利香 配音）、英俊潇洒的柊晶（芳野由奈 配音）、我行我素不受管制的莲实玲音（大西沙织 配音）等人，他们的共同目标只有一个，就是离开这座岛屿。
因兴趣而开始做英雄的男人，埼玉。他通过3年的特训获得了无敌的力量，成为仅凭一击就能打倒任何敌人的英雄。他和偶然成为自己弟子的杰诺斯一起，开始在英雄协会正式展开英雄活动。在怪人发生率异常上升的同时，英雄协会想到大预言家皱巴巴婆婆留下的“地球完蛋了”的灾害的可能性，并准备开始研究对策。此时，对怪人感到憧憬的饿狼出现了。
风宫库洛自幼和父亲过着相依为命的生活，哪知道，有一天，这唯一的依靠也不告而别，只留下高筑的债台，需要库洛来偿还。为了还债，库洛来到了债主白龙院家，他将在那里担任男仆的职务，用劳动来抵债。白龙院家的少爷米斯是一个性格古怪充满了恶趣味的人，他给身为男性的库洛穿上了女仆的制服，以此为乐，并且不断的骚扰着库洛，令后者十分苦恼。 弗雷是米斯同父异母的弟弟，两人虽为兄弟，却亦是白龙院家主地位的竞争者。和飞扬跋扈的米斯不同，弗雷看上去安静而又温顺，可实际上，他内心里的算盘打得十分精明。弗雷和米斯同时爱上了库洛。
