解禁少女曾经，世界面临着被称为「邪龙」的邪恶存在所毁灭。　　然而，一个勇者打败了邪龙，拯救了世界。 此后，已经过了将近200年的时间。　　在众多的迷宫都市之一的马萨特，住着一个被称为「无能」的男人。 他叫劳斯特，职业是治愈师。 由于他的无能，劳斯特受到其他冒险者的蔑视、利用和抛弃。 他的日子就是这样日复一日的重复着。　　某一天，一个少女出现在了劳斯特的面前。 她叫纳尔赛娜，职业是武道家。 纳尔赛娜对刚刚被队伍驱逐的劳斯特说： “哥哥，你愿意和我组队吗？”　　如今，劳斯特和纳尔赛娜，两个人的冒险开始了。