L'histoire est bâtie sur la confrontation de deux univers : celui des truands new-yorkais et les âmes pures des jeunes missionnaires de Save-a-Soul (l'équivalent de l'Armée du Salut).
L'intrigue se noue à partir de cet archétype sur un pari stupide : Nathan Detroit (patron de tripot) met Sky Masterson (parieur invétéré) au défi de séduire l'une des jeunes filles de l'orchestre de la mission – la belle Sarah Brown – et de l'emmener dîner à La Havane.
Pari ingagnable ou imperdable en théorie... mais les mauvais "Guys" ont du coeur et les "Dolls" ne sont pas aussi effarouchées que cela.
L'amour finit par réunir les contraires. Dans la chanson phare du musical, "Luck be a Lady", reprise par Frank Sinatra, Sky chante à Sarah : "Stick with me baby, I'm the guy that you came in with".

Le Saviez-vous ?
Créé à Broadway en 1950, Guys and Dolls fut un grand succès critique et populaire avec 1 200 représentations et cinq Tony Awards en 1951.

Guys and Dolls a été adapté au cinéma en 1955 par le réalisateur Joseph L. Mankiewicz avec au casting Marlon Brando, Frank Sinatra, Jean Simmons et Vivian Blaine.
Le film est sorti en France en 1957 sous le titre : Blanches colombes et vilains messieurs.