Famous radio-crooner Russ Raymond is tired of it all and enlists in the Navy under his true-name, Tommy Halstead, and boards an airplane for San Diego. There he is tentatively identified as the missing-singer by Dorothy Roberts, newspaper camerawoman. To get past the sentries, Dorothy escorts the Andrews Sisters, booked for an appearance at the San Diego Naval Training Station, and takes up Raymond's trail. She runs into Smoky Adams, an electrician's mate, Pomeroy Watson, a pastry cook, and "Dynamite" Dugan, a hard-boiled chief petty officer. Dorothy learns that Raymond has been assigned to the U.S.S. Alabama, and she boards the ship on visitor's day and stows away in a locker with the intention of taking a photograph of Raymond. Smoky and Pomeroy find her after the ship has sailed for Honolulu.