When you reach a certain part of the story at level 15-20 i think. Can't remember but just play the main story. Then you will get a tutorial about retainers.