You place Lost Soul cards in play when they are drawn. If you have not drawn any LSs, then your opponent cannot make a rescue.
The Special Ability LSs usually limit your opponent's access to that Lost Soul. For instance, the Lost Soul that says it may only be rescued by a female hero or the Son of God cannot be rescued by a male hero (unless the LS ability is negated).