Not all humans ended up being captured, as many of the epilogues in the previous game hinted at. Some were able to establish remote villages hidden from the demons. Why the demons were unable to track the remainder of humanity down completely is part of the plot of the sequel.