Headhunter: Redemption speelt zich 20 jaar na het eerste deel af. Het 'Bloody Mary Virus' heeft zijn sporen nagelaten in de beschaving en deze zelfs in twee groepen gesplitst. Bovengrond de beschaafde maar strikt aan de wet gebonden burgers, en ondergronds de criminelen en misdadigers die geen toegang krijgen tot het bovengrondse paradijs.
Wederom neem je de rol van Jack Wade op je, en moet je een geheel nieuw verhaal ontdekken. Dit keer hoef je de klus echter niet geheel alleen te klaren. De jonge rebelse Leeza X is je partner en zal ook speelbaar zijn in het spel. Headhunter: Redemption moet de speler middels een paar leuke plotwendingen en de toevoeging van extra gameplay opties tot het einde geboeid houden. Zo kan je onder andere in sommige levels op een motor rijden, en zul je geconfronteerd worden met je grootste angsten, aldus developer Amuze.
