Dames at Sea tells the story of Ruby, who steps off a bus from Utah and into her first Broadway show. But hours before the opening night curtain is set to rise, the cast learns that their theater is being demolished. With the help of some adoring sailors, Ruby and the cast set a plan in motion to perform the show in a naval battleship.