电视动画《新妹魔王的契约者》改编自上栖缀人原作、大熊猫介负责插画的同名轻小说。“你曾说过想要妹妹对吧”，向高中生东城刃更宣布再婚的父亲，带了两个成为他继妹的女孩回家同住，结果自己却跑到国外出差。澪与万理亚两名少女在父亲离开以后，态度一百八十度大转变，还打算征服刃更。想不到两人的真正身分，分别是新科魔王与梦魔。但是在跟刃更缔结主从契约的时候，居然出槌变成逆契约，刃更反而变成主人了。
转职为暗影君王后，程肖宇获得了操纵影子大军的能力。为了治愈生病的母亲，寻找制作“生命神水”的材料，程肖宇独自踏上攻略恶魔域的道路......
故事发生在名为“MERMAID”的人工岛上，处女守（井泽美香子 配音）被送往了这座小岛之上，却在刚刚登岛没多久就遭到了袭击，在生死攸关的紧要关头，一位名叫敷岛魅零（井口裕香 配音）的金发美少女登场，然而，敌人实在太过于强大，就算是魅零也渐渐感到力不从心，就在这节骨眼上，魅零竟然吻了守，让守不敢相信的是，自己竟然化身为了一柄长刀成为了魅零的武器，两人合作战胜了敌人。 原来，在岛上还生活着许许多多和守一样的人，个性大大咧咧的守财奴樱美凤（久保由利香 配音）、英俊潇洒的柊晶（芳野由奈 配音）、我行我素不受管制的莲实玲音（大西沙织 配音）等人，他们的共同目标只有一个，就是离开这座岛屿。
在水果江湖中，武术是最受人追捧！其中更以果宝大侠橙留香、菠萝吹雪、陆小果成立的正教最让人瞩目。三人号称果宝三剑客，在水果江湖行侠仗义，锄强扶弱，受到万民崇拜。但就在正教三周年庆祝会上，四大恶贼横空出世打败三剑客，将正教改为歪教，并四处铲除其他教派，抓捕村民，将水果江湖搅得民不聊生。 为解救民众和重现正教，在江湖奇人疯清扬暗中帮助下，三剑客打败怪兽得到神兵升级机甲，一路向着四大恶贼的所在地进发，在途中更与上官子怡、小果叮、夜燕等人共同经历了一段段嬉笑怒骂，热血搞笑的故事。而一次次的苦战，就是一次次成长，凭着百折不挠，永不放弃的心，三剑客终于打败四大恶贼，重回巅峰。 当三剑客以为危机解除，未曾想四大恶贼的幕后主使东方求败出现！面对企图颠覆水果江湖的东方求败和四大恶贼，三剑客与疯清扬等人与他们在七界山莲花处展开了一场惊天动地、事关水果世界存亡之战。最终，三剑客等人与东方求败和四大恶贼同归于尽，用生命守护了水果世界。
