Gertie LaRue (Francine Everett) is a nightclub entertainer from the Harlem neighborhood of New York City. She arrives on the Caribbean island of "Rinidad" to perform as the headliner in a revue at the Paradise Hotel. Gertie has earned the nickname "Dirty Gertie" for the casual nature in which she entices and then humiliates men. On the island, she attracts the attention of two U.S. military officers – a soldier and a sailor – whom she nicknames "Tight Pants" and "High Pockets," respectively. The men enjoy sharing Gertie’s affections.