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. Wanneer het systeem faalt, zijn twee mannen die in alles verschillen het over één ding eens. De wet kent grenzen. Zij niet.