In order to unlock all the Story Characters, you will need to complete the majority of the story missions, some of the stranger missions and finally the Kifflom quest. Once you have unlocked all Story Characters, enter Director mode from the Rockstar Editor Menu. Once in the trailer, choose Story Characters, and pick any character on the list for the achievement.