12 Kahraman Haydut'te, II. Dünya Savaşı sırasında Maj. John Reisman, müebbet hapis ve ölüm cezası almış on iki mahkûmu toplar. Onlara özgürlük karşılığında tehlikeli bir görev verir ve sert bir eğitim başlatır. Grup içinde Robert Jefferson, Joseph Wladislaw ve Victor Franko baştan beri uyum sağlamakta zorlanır. Reisman onları disipline etmeye çalışır, Maj. Gen. Worden ise bu planı sıkı biçimde takip eder. Adamlar, bir Alman hedefini vurmak için cephe gerisine gönderilir. Görev yaklaştıkça iç tartışmalar büyür, her adımda hata yapma payı daralır. Sahada ateş açılır, emirler değişir ve ekip hayatta kalmak için birlikte hareket etmek zorunda kalır.