De zwarte cavalerist 1st Sgt. Braxton Rutledge wordt in 1881 beschuldigd van verkrachting en moord op de dochter van een blanke officier. Een luitenant krijgt de opdracht hem te verdedigen.
Texas, 19de eeuw. Een vreemdeling te paard rijdt een dorpje binnen en ontketent langzaam een kleine oorlog. In het dorpje is er veel kwaad bloed tussen de pioniers en de lokale Kiowa-indianen. De familie Zachary is de bron van alle onrust, omdat hun geadopteerde dochter indiaans bloed blijkt te hebben. De oudste Zachary-zoon heeft een oogje op de dochter en de middelste zoon haat alles wat indiaans is.
Geïnspireerd op het boek van Louis L’Amour, schrijver van western-bestsellers, wordt in Heller In Pink Tights het verhaal verteld van het reizende gezelschap Healy Dramatic Company. Het is 1880 en een theatergroep op tournee is deels druk op de bühne – en de resterende tijd druk met het uit elkaar houden van ruziezoekende toeschouwers, woedende crediteuren en achterdochtige sheriffs. Wanhopig proberen de leiders van het gezelschap, Angela Rossini (Sophia Loren) en Tom Healy (Anthony Quinn), een flamboyant optreden te bedenken om hun publiek te amuseren. Ze doen dit door het "Wilde" van het Wilde Westen in hun komische optredens te brengen. Deze vrolijke parodie op de western is gemaakt door de legendarische Hollywoodregisseur George Cukor (The Philadelphia Story, A Star Is Born) en heeft een geweldige cast, bestaande uit de sterren Steve Forrest, Eileen Heckart, Edmund Lowe, Margaret O’Brien en Ramon Novarro.
De solitaire Jefferson Cody drijft handel met de Comanches om de door hen ontvoerde blanke vrouw Nancy Lowe vrij te krijgen. Wanneer Cody met Nancy naar haar man John Lowe vertrekt, wordt hij onderweg al snel vergezeld door drie outlaws onder leiding van Ben Lane.