Grupa kowbojów wyrusza na poszukiwania zaginionej rodziny. Mężczyźni podejrzewają, że porwania dokonali agresywni Indianie.

Tytułowy mały burdelik w Teksasie to instytucja od lat kierowana przez powszechnie lubianą Miss Monę (Dolly Parton) i instytucja, która przetrwała lata, nawet czasy Wielkiego Kryzysu, kilku szeryfów i gościła w swoich progach w charakterze klientów największych prominentów stanu, łącznie z gubernatorem (Charles Durning). Jednak kiedy telewizyjny moralista - Melvin P. Thorpe (Dom DeLuise) bierze pod lupę niemoralną i sprzeczną z prawem działalność tejże instytucji, wydaje się, że postawi on najlepszy burdelik w Teksasie w obliczu klęski gorszej od tej z Wielkiego Kryzysu...