Lorna, Helene, Sandra en Joss leiden alle vier een totaal ander leven in Washington. Lorna probeert als serveerster haar schulden af te lossen. Helene is de vrouw van een rijke senator, die haar behandelt als oud vuil. Sandra lijdt aan overgewicht en pleinvrees, en verdient haar geld met telefoonseks. En Joss werkt als kindermeisje en voetveeg bij een familie die haar geen vrije tijd gunt. Toch hebben ze één ding gemeen: hun liefde voor schoenen.
De vrouwen ontmoeten elkaar bij De schoenenclub - waar ze schoenen met elkaar ruilen, en waar al snel ook hun geheimen en frustraties worden besproken. En zoals zo vaak lijken nieuwe schoenen de oplossing voor alle problemen...