Welkom in de toekomst. In het begin van de 21e eeuw hebben bendeoorlogen en criminaliteit geleid tot de oprichting van geprivatiseerde rechtshandhaving. Het Anti-Crime Network (ACN) maakt gebruik van premiejagers die bekend staan als ‘Headhunters’ om de meest gezochte criminelen op te sporen, met behulp van gevechtsvaardigheden en hightech wapens.
Jij bent Jack Wade, een ex-agent die Headhunter is geworden. Aan het begin van het spel bevind je je vastgebonden op een operatietafel en weet je te ontsnappen. Nadat je bent flauwgevallen in een steegje, word je wakker in het ziekenhuis uit een coma. Met je rijbewijs ingetrokken en weinig herinneringen, word je ingehuurd door Angela Stern om de moordenaar van haar vader te vinden. Misschien kom je er zelfs achter wat er met jezelf is gebeurd als je lang genoeg in leven blijft…
Headhunter is een actie-avontuur bekeken over de schouder. Rechtsboven in het scherm heb je een radar die jouw bewegingen en die van de vijand volgt. Jack heeft een paar bewegingen tot zijn beschikking. Hij kan bukken en rollen, duwen, trekken en klimmen en zichzelf plat tegen een muur drukken. Met deze techniek kan hij om hoeken kijken voor een beter zicht op de actie en vervolgens vanuit deze positie aanvallen, waarbij hij de muur als bescherming gebruikt.
Tussen de levels door heeft Jack een motorfiets die hij gebruikt om zichzelf tussen verschillende locaties in de stad te vervoeren, afhankelijk van de aanwijzingen die hij ontvangt. Je moet echter vaardigheidspunten verdienen voordat je op een bestemming kunt aankomen. Bepaalde delen van de stad zijn niet beschikbaar totdat je de juiste Headhunter-licentie hebt behaald.
Omdat je je verleden niet meer weet, moet je een reeks licenties behalen waarmee je toegang krijgt tot grotere delen van de stad, wapens en gadgets. Deze worden behaald in een VR-simulator die bekendstaat als de Law Enforcement Intelligence and Licence Approval (LEILA). Op verschillende momenten in het spel moet je naar het LEILA-gebouw gaan en je licentie upgraden door je gevechts-, stealth- en rijvaardigheden te oefenen.
Jack moet LEILA-tests afleggen om toegang te krijgen tot de apparatuurdispensers. Hij begint het spel met een standaard Stimulator Automatic, maar kan granaten, proximity mines, neurostunners, decoy shells, shotguns en automatische wapens verkrijgen naarmate hij vordert. De wapens in het spel vuren Electric Neural Projectiles (ENP’s) af in plaats van kogels. Deze veroorzaken hersendood om de interne organen van de persoon die wordt neergeschoten te behouden.
Jack gebruikt ook een CASIO Visual Manager om contact te houden met Angela en zijn voormalige chef bij de ACN. Dit is een polshorloge met videomogelijkheden en een directe link naar de LEILA-database.