Se eu ver o stories de uma pessoa que não é meu amigo no Facebook, essa pessoa vai saber?

Acho que sim. Talvez você tenha sido descoberta.