Oh dear, sorry to hear that.
I think you may have to wash it, too, if you can?
Before you do, does it have any embellishment and/or trim? If so, what and what colour is it?
What is the lining made of?
What colour is the lining?
Definitely don't try to wash the whole thing if it has a dark and/or leather (or real suede) lining, or any darker fabric, or leather, trim or embellishment.
If it just has a dark and/or leather lining (and no darker and/or leather trim, or embellishment) you could try gently pulling the lining out of the inside of the bag, if possible and then just washing the outer part in something very gentle, like Woolite.
I think I'd try the method titania posted first, though.