Nesta paródia musical dos anos 20, a jovem Millie (Julie Andrews) tem planos para encontrar um emprego e se casar com um homem rico. Apesar de ser amante do vendedor de clipes de papel, Jimmy (James Fox), ela está determinada a se casar com o empresário Trevor Graydon (John Gavin), que ama a colega de quarto de Millie, Dorothy Brown (Mary Tyler Moore). Enquanto, os quatro tentam encontrar amor, a maldosa Sra. Meers (Beatrice Lillie) quer vender Dorothy para a escravidão branca.