The film tells the story of army recruits following basic training, with the Andrew Sisters attending USO dances. The film is a mixture of comedy and songs.
While diving for sunken treasure, street-smart gumshoe Tony Rome finds the body of a gorgeous blonde, her feet stuck in a block of cement. Soon after, tough guy Waldo Gronski hires him to find a missing woman named Sandra Lomax, and Rome wonders if there's a connection. He sets about trying to locate the woman, and in no time finds himself mixed up with a beautiful party girl and a slippery racketeer.
Ellen Neal, a young and inexperienced maid, becomes romantically involved with her employers son which causes various complications. The head butler also has an infatuation for the young girl but his intentions are not that good.
