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...

Dingus Magee (Frank Sinatra) oczekiwał na pociąg ze złotem, ale zamiast pociągu spotyka przypadkiem swojego dawnego znajomego - Hoke'a Birdstilla (George Kennedy), którego okrada. Hoke jedzie do pobliskiego miasteczka, gdzie pani burmistrz (i właścicielka domu publicznego w jednej osobie) - Belle Nops (Anne Jackson) proponuje mu spotkanie z szeryfem. Hoke dostaje za zadanie zwabić w okolice jak najwięcej Indian, po to, by stacjonujący nieopodal żołnierze (i najlepsi klienci) przypadkiem nie ruszyli na Little Big Horn. Sprawę komplikuje pojawienie się Dingusa.