Het vervolg op Tony Rome, met Ol' Blue Eyes opnieuw als de op een plezierboot wonende detective uit Miami. In dit tweede avontuur, komt hij als duiker op de bodem van de oceaan een beeldschone blonde jongedame tegen. Haar voeten zijn echter verklonken in een blok cement en ze is - niet erg verwonderlijk - morsdood.
Tony Rome wordt vervolgens gecontacteerd door Waldo, een goedhartige (maar kortaangebonden) reus die hem vraagt om zijn verdwenen verloofde op te sporen. Waldo heeft geen geld, maar staat Rome toe om een duur horloge te verpatsen als beloning voor zijn speurwerk. Tony vermoedt dat de verloofde veel heeft verzwegen voor haar vriend en bovendien even dood is als de blondine op de bodem van de oceaan (sterker nog: dat ze één en dezelfde persoon zijn). Tony neemt contact op met een kennis van het verdwenen verloofde, een femme fatale met connecties in de onderwereld ...
Lady in Cement is wat losser van toon als zijn voorganger; de film is nog best onderhoudend, maar bij vlagen begint het verdacht veel te lijken op camp. Sinatra lijkt niet erg geconcentreerd en Raquel Welch mag er dan geweldig uitzien in badpak, ze showt helaas ook enkele van de meest onflatteuze kapsels in de filmhistorie. De film wordt grotendeels gered door Dan Blocker, bekend als Hoss uit Bonanza: hij smijt tegenstanders tegen muren en door ramen, en tilt in één van de scènes Sinatra op aan zijn stropdas.
