Getting smoke out of a bag?

Okay, really random but Google is no help... I purchased a Vera Bradley bag from eBay and didn't realize that the seller did not mark item as "from a smoke free home" & purchased it anyway (ugh!). Well, now I have this really cute bag that REAKS. I put it to wash on gentle and through one dryer cycle with like five dryer sheets. This got some of the smell out but it's still stinky. Any one know of any home remedies that have worked? Thanks!