Le détective de charme Tony Rome est chargé, avec son associé Hal Rubin, de trouver un trésor dans un galion espagnol coulé en 1591 au large de Miami. Lors de leur plongée, Tony trouve le corps nu d'une jeune femme, les pieds scellés dans du ciment. Elle avait été auparavant assassinée...
Le film raconte l'histoire de recrues de l'armée après une formation de base, les Andrew Sisters assistant aux danses de l'USO. Le film est un mélange de comédie et de chansons.