《无耻混蛋》故事背景设定在二战时期。犹太少女肖莎娜因德军上校汉斯的屠杀而侥幸逃生，她逃到巴黎经营一家电影院，暗中计划为家人复仇。与此同时，美军中尉奥尔多带领一群犹太士兵组成“无耻混蛋”小队，专门在敌后对德军进行残忍的报复行动。一次行动中，小队成功伏击德军并留下恐怖标记。之后，肖莎娜结识了德国战斗英雄弗雷德里克，借此机会她策划在影院举办电影首映时烧死所有纳粹高官。而“无耻混蛋”小队也接到混入首映式刺杀纳粹的任务。在首映当晚，各方势力汇聚，紧张的氛围一触即发，最终复仇之火熊熊燃起，纳粹们为他们的罪行付出了惨痛代价。