Оккупированная Франция времен Второй мировой войны. На глазах у Сюзанны Дрейфус от рук немецкого полковника Ганса Ланда погибает ее семья. Девушке чудом удается спастиcь и бежать в Париж. Там она устраивается на работу в кинотеатр.

В это же время где-то в Европе лейтенант Альдо Рэйн собирает группу еврейских солдат, именующих себя «Ублюдками». К ним примыкает тайный агент Бриджет фон Хаммерсмарк, выдающая себя за актрису. Диверсионная группа наводит страх на нацистов, жестоко убивая и скальпируя солдат. 

Обе сюжетные линии пересекаются, когда диверсанты встречаются в парижском кинотеатре с Сюзанной Дрейфус, мечтающей отомстить за семью.

Тарантино много лет писал сценарий, по одной из версий — целых 15, и первоначально собирался назвать его «Однажды в оккупированной наци Франции» в знак того, что это не столько военное кино, сколько спагетти-вестерн. Название «Бесславные ублюдки» он позаимствовал у итальянского режиссера Энцо Кастеллари, снявшего в 1978 году одноименный фильм; оттуда же появилась и основная идея ленты Тарантино.