I already tried soaking it in water with detergent, but only for about 20 minutes because I was in a hurry and didn't want to leave it soaking while I was out all day. Maybe it helped a bit but it still stinks. The water was brown. Tomorrow I will take it to the dry cleaners. I got an amazing price on this bag, but I don't think the smell was disclosed in the online listing (although the listing was in Japanese and I used google translate, it just said a little bit of dirt one scratches, pre owned condition). Ive never touched a cigarette in my life and Im very sensitive to smells, so as of right now the bag is unwearable for me! If the dry cleaning doesn't work, what else can I do? I don't want to just mask the smell, I want to remove it. Thanks.