As you'd expect from a West End-standard production, the singing is superb, the lighting lavish and the sound sublime.
Most people will know the musical comedy, based on a Damon Runyon story, through the 1955 movie starring Marlon Brando (Sky Masterson), Frank Sinatra (Nathan Detroit), Jean Simmons (Sarah Brown) and Vivian Blaine (Miss Adelaide).
In this new stage production Jamie Parker is Sky Masterson, Siubhan Harrison plays Sarah Brown, Sophie Thompson is Miss Adelaide and David Haig takes the role of Nathan Detroit. It is the first time Sophie Thompson and David Haig have performed together since their comic pairing as bride and groom, Lydia and Bernard, in the hit film, Four Weddings and a Funeral.
Gambler: Sky Masterson comes to town (pic: Johan Persson)
Nathan Detroit is desperate for quick money to stage an illegal dice game. He thinks help is at hand when notorious gambler Sky Masterson, who can never turn down a bet, comes to town. Nathan wagers that Sky will be unable to romance straight-laced missionary Sarah Brown by taking her to Havana for dinner. Surely this is one bet Nathan can't lose?
The situation is complicated, to great comedic value, by Nathan's attempts to avoid marrying Miss Adelaide, to whom he has been engaged for 14 years.
And then there is the threatened closure of the Broadway mission hall, run by Sarah and her grandfather Arvide Abernathy whose aim is to save the souls of the area's gamblers and hustlers.
The outcome is predictable – but it sure is fun getting there.
The songs by Frank Loesser are classics and performed wonderfully by the whole cast.
Faultless: Sophie Thompson lights up the stage (pic: Johan Persson)
The lead actors and actresses can't be faulted. Sarah and Sky's duet, I'll Know, is a highlight. Siubhan Harrison has a lovely voice. Sophie Thompson lights up the stage with her singing, dancing and comedy timing. A real star.
David Haig has chemistry with Ms Thompson and his rendition with her of Sue Me is both funny and touching.
The supporting actors also shine. Gavin Spokes as Nicely-Nicely Johnson stops the show with Sit Down. You're Rocking The Boat, while Neil McCaul's Arvide Abernathy makes More I Cannot Wish You his own.
Let's not forget the dancing. With Britain seeing professional performances every weekend on Strictly Come Dancing we now expect the best. Guys and Dolls doesn't disappoint. The influence of co-choreographer Carlos Acosta is obvious in the scenes in Havana and the New York sewer where the dice game takes place. The ensemble does a superb job with some challenging athletic moves.
My bet is that if you buy a ticket for Guys and Dolls you'll have a great night out.
Sky Masterson: Jamie Parker stars in Guys and Dolls (pic: Johan Persson
Guys and Dolls continues at Birmingham's Alexandra Theatre till December 5, 2015. It then tours the UK next year:
March 16 -19: Liverpool Empire;
March 22 - April 2: Newcastle Theatre Royal;
April 5 - 9: Aberdeen His Majesty's Theatre;
April 12 - 16: Edinburgh Playhouse;
April 19- 23: Sheffield Lyceum Theatre;
April 26 - 30: Dublin Bord Gáis Energy Theatre;
May 3 - 7: Norwich Theatre Royal;
May 17 - 21: Southampton Mayflower Theatre;
May 24- 28: Leeds Grand Theatre;
May 31 - June 4: Plymouth Theatre Royal;
June 7 - 11: Glasgow King's Theatre;
June 14 - 18: Milton Keynes Theatre;
June 21 - 25: Nottingham Theatre Royal;
June 28 - July 2: Canterbury Marlowe Theatre;
July 5 - 9: Cardiff New Theatre;
July 12 - 16: Bristol Hippodrome;
July 19 - 23: Wolverhampton Grand Theatre;
July 26 - 30: Woking New Victoria Theatre.