Painting Over Fire or Soot Damage

I am repainting my living room but the walls and ceiling have a layer of soot on them. I tried to clean them with soapy water but it just spreads the soot around. Any advice on cleaning it off? Or do need to paint them with something special?

Painting Over Fire or Soot Damage2017-09-06T11:40:30+00:00