Max Washington has just been released from prison after serving time for burglary. He returns to his old hangout, a hoofer club. His old girl friend, Amy, who still works at the club as a Tap instructor, is less than thrilled to see him. Her father, Little Mo, is happy to see him, because he has plans for a show involving Max. In addition, Max's old partners in crime have another job for him.

Popular crooner Russ Raymond abandons his career at its peak and joins the Navy using an alias, Tommy Halstead. However, Dorothy Roberts, a reporter, discovers his identity and follows him in the hopes of photographing him and revealing his identity to the world. Aboard the Alabama, Tommy meets up with Smoky and Pomeroy, who help hide him from Dorothy, who hatches numerous schemes in an attempt to photograph Tommy/Russ being a sailor.

Glamorous Lorry Jones, the toast of a Missouri military canteen, has become "engaged" to almost every serviceman she's signed her pin-up photo for. Now she's leaving home to go into government service (not, as she fantasizes, to join the USO). On a side trip to New York, her vivid imagination leads her to True Love with naval hero Tommy Dooley; but increasingly involved Musical Comedy Complications follow.

ABOUT TAP features stylistic performances and recollections by three of America’s leading male tap dancers: Steve Condos, Jimmy Slyde, and Chuck Green.

Sir Percy Newbiggin visits the fleet to find ways to economize Naval expenditures. Daughter Celia tags along and organizes a morale-boosting show utilizing ship-board talent. Her fiancé shows up, and romantic complications ensue.

Musical comedy star Jimmy Leighter wants to get away from show biz and his leading lady Winnie Clark, so he joins the Army. There he gets the order to put on a show, Winnie Clark appears in a camp show, hears about his task and offers him his help. He thinks, she does it for her publicity only, so he doesn't want to know anything about this, till he finds out, that she has no such intentions.

When Catherine Terris's career in Hollywood hits the skids, she heads back to the site of her first great triumphs...Broadway! She takes the lead in a play which is being directed by Gordon Evans, the man who was both her Svengali and her lover. Evans is still bitter that she walked out on him to become the toast of Hollywood years earlier. Can Terris and Evans put aside their mutual animosity long enough to make a go of this production. The way things start off, it doesn't seem likely.

Red Skelton inherits a dude ranch and must live there for six months, far from the bright lights of New York City.