Mississippi, 1966. Vernon Dahmer, seorang aktivis hak-hak sipil yang berpengaruh, tewas akibat serangan kaum rasis radikal. Untuk mengusut kasus ini, agen FBI kulit hitam Wayne dan pembunuh bayaran mafia Scarpa membentuk tim dengan persetujuan tidak resmi dari direktur FBI. Berdasarkan kisah nyata kerja sama FBI dengan memanfaatkan anggota mafia sebagai informan, film ini berlatar zaman ketika rasisme merajalela dan menggambarkan pasangan yang terasa agak absurd, yakni agen kulit hitam dan anggota mafia kulit putih, sekaligus dengan cermat menumpangkan lanskap politik masa kini di atasnya. Seberapa jauh atau dekat keyakinan, kekerasan, dan politik? Bagaimana kita bisa mengetahui apa yang dapat dan tidak dapat dibenarkan di dalamnya? “By Any Means” melaju dengan ganas untuk menjadi semacam pertanyaan sekaligus jawaban atas hal-hal ini. Khususnya, pemilihan Mark Wahlberg sebagai pemeran menjadi keputusan komersial film ini sekaligus gestur politik.