Celeste (Margaret Cho) and Bam Bam (Bruce Daniels) are best friends stuck in the white bread Midwest hometown where they grew up. Celeste lives at home with her out of touch Mom (also played by Cho) and has retained her outcast status since high school. She and Bam Bam are free-spirited rejects in a town where looking or dressing differently is perpetually uncool.
Bam Bam and Celeste both feel that life is passing them by and after seeing an ad for a contestant search for "Trading Faces", a realty makeover show--they decide to follow their dreams to New York City, where they encounter thugs, survivalists, racists, a "lesbian Lone Ranger" (Jane Lynch), and other roadside distractions before finally reaching the city. They arrive, only to find their high school nemeses, now the style dictators of the world-famous Salon Mirage, sitting in judgment at "Trading Faces".
The two friends persevere and are rewarded when they discover that true beauty lies within.