Tony Rome (Frank Sinatra) is a Miami private detective who discovers a lady in cement while scuba diving. Rome is hired by Gronsky (Dan Blocker) to find out if the woman is his missing girlfriend. He interviews Kit Forrest (Raquel Welch), a boozy socialite who had seen the woman at a drunken party earlier. Tony is warned by Kit's neighbor Al Munger (Martin Gabel) to stay away from Kit. Tony discovers Al is a former rackets boss and suspects there is more to the story than Kit and Al are letting on. With the help of local Lieutenant Santini (Richard Conti), Tony contacts artist Arnie Sherwin (Richard Deacon), who helps identify the dead woman as Gronsky's girlfriend. The plot thickens when Gronsky admits that he and Al's son Paul (Steve Peck) were dipping into Al's fund of ill-gotten money. Tony eliminates Kit as a suspect as he tries to solve the crime in this murder mystery.