Berlatar Amerika Serikat tahun 1960-an di Mississippi. Dari kisah nyata, By Any Means menceritakan tentang seorang agen FBI kulit hitam (Yahya Abdul-Mateen II) dan seorang pembunuh bayaran mafia terkenal (Mark Wahlberg) yang terpaksa bekerja sama untuk menyelidiki pembunuhan pemimpin hak-hak sipil di Mississippi pada tahun 1966. Misi mereka adalah melacak anggota Ku Klux Klan dan menyelesaikan kasus tersebut dengan cara apa pun.
