De klassieker 'Guys and Dolls' volgt Sinatra's Nathan Detroit, een gokker die op zoek is naar een nieuwe locatie voor zijn gokpraktijken. Hij vindt een mooi plek om te dobbelen, maar daarvoor heeft hij geld nodig. Om daaraan te komen sluit hij een weddenschap met een andere grote gokker, Sky Masterson (Brando). Laatstgenoemde moet zuster Sarah Brown (Simmons) zover zien te krijgen om samen uit eten te gaan in Havana, Cuba. De non heeft het echter niet zo op gokkers en zondaars.