日本各地出现了异空间「魔都」──由于只有女性能从魔都的「桃」得到特异的能力，因此便由女兵组成了「魔防队」。某一天，过着抑郁生活的男高中生──和仓优希不小心闯进了突发性产生的魔都入口，在那里，遇到了「魔防队」第七组的美丽队长──羽前京香，而她竟向优希宣言：「我要你当我的奴隶。」
位于叶佩特斯半岛，以700年历史而自豪的大国——奥尔坦西亚王国。
魔王终于被勇者打倒，世界恢复了从前的宁静，这样宁静的日子，一过就是15年。这一天，一位名叫风色琴音（井上穗乃花 配音）的女孩孤身一人来到上京，她的目的地，是一间名叫RPG的不动产中介，她要在这里工作。性格天真烂漫，能够和亚人交流的弗雅（木野日菜 配音）、以成为神官为梦想而努力着的，表面看起来有些严厉，实际上内心非常可爱的露芙莉娅（川井田夏海 配音）、身为战士时所向披靡，可在不动产的工作能力却堪忧的拉琪拉（石见舞菜香 配音），等待着琴音到来的，是这些可靠又古灵精怪的前辈们。
三剑客成功拯救完水果世界后，由于在花果山大合唱庆祝胜利造成第七层的崩塌，直接伤害到七色彩莲。为求保住彩莲，东方求败被外人蛊惑利用，接受了人类世界的忍术和其他技术去抢救彩莲，但同时也成为了拐带水果们的帮凶。方丈与果姥上山探望东方求败，无意间看出当中端倪，东方求败有灭口之意。三剑客赶到之时，方丈与果姥为保存实力，不单一个装疯扮傻，一个诈死，还出狠招将三剑客打落悬崖，并且疯言疯语，让众人误会三剑客，促使三剑客再无立足之地，必须远走他乡，从而避开东方求败的迫害。
