In By Any Means, gebaseerd op een waargebeurd verhaal, wordt de jonge zwarte FBI-agent Wayne Strider (Yahya Abdul-Mateen II) naar het Mississippi van de jaren ‘60 gestuurd om een reeks brute moorden op burgerrechtenactivisten te onderzoeken. Wanneer hij noodgedwongen moet samenwerken met de beruchte maffiahuurmoordenaar en FBI-informant Greg Scarpa (Mark Wahlberg) raakt hij verstrikt in een dodelijke klopjacht. Terwijl de zoektocht naar de daders voortduurt, vervaagt de grens tussen gerechtigheid en wraak steeds verder.