You need to go back to Pastown first, there are some events that take place there that let you unlock the recruitment of monster girls. After that, you'll get a chance of recruiting monster girls at the end of battles.
