While diving off the Miami coast seeking one of the eleven fabled Spanish Galleons sunk in 1591, private investigator Tony Rome (Frank Sinatra) discovers a dead woman, her feet encased in cement, at the bottom of the ocean.