The best way is to soak them in the bathtub with warm water, two tablespoons of laundry detergent, and a cup of vinegar.
Fill the bathtub halfway. Add the curtain and laundry detergent. Soak for 30 minutes. Then rinse with cold water. Hang to Air dry.