You cannot fail to find while searching your opponent's hand if you target their resonator with Stories. As their hand will become visible to both players, it becomes public information. You can, however, still fail to find while searching their deck.