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?