Tony Rome (Frank Sinatra) jest prywatnym detektywem. Nurkując u wybrzeży Miami w poszukiwaniu jednego z jedenastu hiszpańskich galeonów zatopionych w 1591 roku znajduje na dnie oceanu martwą kobietę ze stopami zatopionymi w betonie. Powiadamia o wszystkim porucznika Santiniego (Richard Conte) i uważa swój udział w całej sprawie za zakończony. Niestety, zostaje wynajęty przez niejakiego Waldo Gronsky'ego (Dan Blocker), który szuka zaginionej kobiety - Sandry Lomax. Detektyw zaczynając poszukiwania poznaje niezwykle atrakcyjną Kit Forrest (Raquel Welch), u której na przyjęciu ponoć bawiła się Sandra oraz Ala Mungara, rzekomo zreformowanego gangstera, którego pytania zadawane przez detektywa bardzo zdenerwowały.