My mom smokes in her house and everything does stink when I get home. I just wash with Tide and snuggle fabric softener and everything is fine.
If you are going to wash everything and put in plastic bags, take extra care to ensure everything is completely dried