Velkommen til fremtiden. På begynnelsen av det 21. århundre har gjengkrigføring og kriminalitet ført til opprettelsen av privatisert rettshåndhevelse. Anti-Crime Network (ACN) ansetter dusørjegere kjent som "hodejegere" for å spore opp de mest ettersøkte kriminelle, ved å bruke kampferdigheter og høyteknologiske våpen. Du er Jack Wade, en eks-politi som ble hodejeger. I begynnelsen av spillet finner du deg selv fastspent til et operasjonsbord og klarer å rømme. Etter å ha besvimt i en bakgate, våkner du på sykehus fra koma. Med lisensen fratatt og få minner, blir du ansatt av Angela Stern for å finne farens morder. Kanskje vil du til og med finne ut hva som har skjedd med deg selv hvis du kan holde deg i live lenge nok... Headhunter er et actioneventyr sett fra over skulderen. Øverst til høyre på skjermen har du en radar som vil spore bevegelsene dine og fiendens. Jack har noen få trekk til rådighet. Han kan dukke og rulle, dytte, trekke og klatre i gjenstander samt flate seg opp mot en vegg. Ved å bruke denne teknikken kan han kikke rundt hjørner for å få en bedre oversikt over handlingen, og deretter angripe fra denne posisjonen ved å bruke veggen som beskyttelse. Mellom nivåene har Jack en motorsykkel som han bruker til å transportere seg mellom forskjellige steder i byen i henhold til ledetrådene han får. Du må imidlertid tjene ferdighetspoeng før du kan ankomme en destinasjon. Enkelte deler av byen er utilgjengelige før du har fått riktig hodejeger-lisens. Siden du ikke husker fortiden din, må du ta en rekke lisenser som gir deg tilgang til større deler av byen, våpen og gadgets. Disse er tatt i en VR-simulator kjent som Law Enforcement Intelligence and License Approval (LEILA). På ulike tidspunkt i spillet må du gå til LEILA-bygningen og oppgradere lisensen din ved å øve på kamp-, sniking- og kjøreferdighetene dine.