En 1902, John McCabe arrive à Presbyterian Church, une petite ville de l'Ouest américain, pour ouvrir un bordel. Mme Constance Miller, une prostituée, lui propose son aide et son expérience en échange d'une partie des bénéfices. Mc Cabe accepte, mais le succès de l'établissement fait des...
Pendant la Seconde Guerre Mondiale, à Istanbul, un ingénieur américain découvre qu'il est poursuivi par des agents nazis. Il embarque sur un cargo, où il fait la connaissance d'une danseuse française.