Действие Бесславных ублюдков начинается в оккупированной немцами Франции, где на глазах Шошанны Дрейфус расстреливают ее семью по приказу нацистского полковника Ганса Ланды. Шошанне чудом удается бежать в Париж, где она меняет имя и становится хозяйкой кинотеатра.
Тем временем где-то в Европе лейтенант Альдо Рейн организует группу еврейских солдат для целенаправленного уничтожения нацистов. Отряд Рейна, который враги называют не иначе как Ублюдки, вместе с Бригит фон Хаммерсмарк, немецкой актрисой и секретным агентом, планируют убить верховных руководителей Рейха. Местом столкновения двух сюжетных линий становится кинотеатр, где Шошанна готовится осуществить свой собственный план мести.