曾经，世界面临着被称为「邪龙」的邪恶存在所毁灭。 然而，一个勇者打败了邪龙，拯救了世界。 此后，已经过了将近200年的时间。 在众多的迷宫都市之一的马萨特，住着一个被称为「无能」的男人。 他叫劳斯特，职业是治愈师。 由于他的无能，劳斯特受到其他冒险者的蔑视、利用和抛弃。 他的日子就是这样日复一日的重复着。 某一天，一个少女出现在了劳斯特的面前。 她叫纳尔赛娜，职业是武道家。 纳尔赛娜对刚刚被队伍驱逐的劳斯特说： “哥哥，你愿意和我组队吗？” 如今，劳斯特和纳尔赛娜，两个人的冒险开始了。
“PINE RECORDS”（通称：PIRECO）所属的千岁春、熊谷绘里、龙王更纱、迎桐、迎羽织、箕作沙沙芽、西尾未来、雪野日阳、具志坚修普、金时琴子、诸冈露露11人，是名为“音乐少女”的偶像组合的成员。 但“音乐少女”却是完全火不起来的C级偶像。 不鸣不飞&赤字累累的“音乐少女”，制作人池桥和成员们却仍然在拼命努力着。 池桥认为“音乐少女”需要新的成员。像是抓住成功的引爆剂那样的偶像！于是，他为了选拔而日夜操劳。 这样的某一天，“音乐少女”与主人公·花子相遇了……
教会历526年——。世界上有魔女存在，“魔术”也得到普及。然而，世界还并未知晓“魔法”的存在。在这样的时代里，还有着被人们蔑称为“堕兽人”的半人半兽的佣兵。他就这样每日被魔女觊觎着，还梦想着能成为人类，直到某天在森林中遇到的美丽魔女改变了他的命运。“——想变回人类吗？那么佣兵，成为吾辈的护卫吧！”自称为零的魔女说自己的【零之书】——一本一旦使用不当甚至可能毁灭世界的魔法书不知被谁盗走，现正在寻找这本书的旅途中。佣兵以零使用力量帮助他成为人类为条件，接受了成为自己最讨厌的魔女的护卫的要求。围绕着禁断的魔法书，人们的思绪开始纷乱交错……。 高贵的魔女与温柔的兽人所带来的极上幻想剧。
