《無恥混蛋》的故事發生在二戰期間，一群犯了罪的美國士兵原本將要被處以死刑，但是非常時期採取非常政策，他們被允許戴罪立功——深入已被納粹佔領的法國去執行一項危險任務。
二戰中期，歐洲各個戰場正進行著如火如荼的大小戰役，德國納粹與盟軍連年鏖戰，難分難解。在被納粹佔領的法國中部，一個本來很普通的法國女孩索莎娜·德萊弗斯（美拉尼·羅蘭飾），因為戰爭而改變了一切。索莎娜親眼目睹了她的家人被德軍上校漢斯（克里斯托弗·華爾茲飾）屠殺，兒她自己卻幸免於難，逃往巴黎。失去了至親的索莎娜懷著強烈的悲痛，在一個名叫麥思女士（張曼玉飾)的好心人幫助下，索莎娜在巴黎偽造了自己的新身份，作為一家西元的老闆娘安頓下來。在她的心裡，如此苟活，完全是為了替被害的親人報仇，兒她的復仇目標，就是漢斯上校。
同時間，美國陸軍中尉奧爾多·雷恩（布拉德·皮特飾）因為嚴重違反軍紀而被押上了軍事法庭。本來以為自己徹底玩完的他，卻被上級告知，如果戴罪立功，則可以把他過去乾的壞事一筆勾銷。兒交給奧爾多的任務極其特殊：他必須帶領一群跟他差不多經歷的三教九流殺到德軍佔領區的腹地，執行一項暗殺任務，而目標則是第三帝國的高級軍事將領。而在法國與奧爾多街頭的，則是當時風靡德國的電影明星布麗奇特（戴安·克魯格飾），事實上布麗奇特則是專門負責給盟軍提供情報的秘密線人。他們需要共同完成一個艱巨的任務，那就是對第三帝國的所有領導級別的大人物進行絕地刺殺。
就在這一刻，三條完全不同的生命線第一次在同一家電影院有了交集，而索莎娜也正在秘密地謀划著一場她醞釀了許久的復仇計劃... ...整部影片以一種平行敘事的手段，交代了三個人殊途同歸的命運，運用的是粘稠的血漿和一種宣言式的講故事方式，交織出了這個有關第二次世界大戰時期聲名狼藉、備受壓迫、真實且很有英雄傳奇色彩的故事。
昆汀·塔倫蒂諾花了十餘年的時間來寫該片的劇本。
布拉德·皮特所飾演的角色Lt. Aldo Raine，其名字是在向演員奧爾多·雷（Aldo Ray ）致敬的。
《無恥混蛋》是一部戰爭群戲，它的片名和部分劇情模仿了義大利1978年的電影《戴罪立功》。
《無恥混蛋》在柏林電影節歐洲電影市場的德國聯邦電影基金會獲得了680萬歐元的拍攝資助，這也是基金會6000萬歐元總金額開出的最大一筆單片投資。
在確定布拉德·皮特做主演之前，昆汀還考慮過萊昂納多·迪卡普里奧、蒂姆·羅斯、文森特·卡塞爾、羅曼·達瑞斯等人。
《無恥混蛋》是昆汀第一次涉足歷史戰爭題材作品。 昆汀表示，如果《無恥混蛋》獲得成功，他將拍攝《無恥混蛋》的前傳。不過，昆汀也曾經提出過拍攝《低俗小說》、《落水狗》、《殺死比爾》的前傳，但無一成型。 私底下與昆汀關係頗佳的塞繆爾·傑克遜因為檔期問題無法參與本片，但他主動請纓，友情獻聲本片的旁白。