Kunniattomat paskiaiset alkaa Saksan miehittämässä Ranskassa, jossa natsieversti Hans Landa (Christoph Waltz) tappaa Shosanna Dreyfusin (Melanie Laurent) perheen hänen silmiensä edessä. Shosanna pääsee täpärästi karkuun ja pakenee Pariisiin, väärentää henkilöllisyytensä ja esiintyy elokuvateatterinomistajana. Toisaalla Euroopassa luutnantti Aldo Raine (Brad Pitt) järjestää ryhmän juutalaissotilaita käymään kohteidensa kimppuun. Vihollistensa keskuudessa "Paskiaisina" tunnettu Rainen ryhmä lyöttäytyy yhteen saksalaisen näyttelijättären ja salaisen agentin Bridget Von Hammersmarkin (Diane Kruger) kanssa tuhotakseen natsidiktatuurin johtajat. Kohtalot kohtaavat elokuvateatterissa, jossa Shosanna on päättänyt toteuttaa oman kostosuunnitelmansa.