Jack Slate is een agent die ten onrechte wordt beschuldigd van moord en ontsnapt uit de gevangenis. Hij zoekt naar zijn onschuld en ontdekt wie zijn vrienden en vijanden zijn. Het verhaal is geschreven door een Hollywood-schrijver en biedt actie, avontuur en veel plotwendingen.
In het spel kruip je in de huid van Jack. Je kunt duiken, rollen, slaan, schoppen en schieten met verschillende wapens. Shadow, de hond van Jack, helpt je bij het onderzoeken van misdaadplekken, bommen opsporen en wapens terughalen. Shadow vecht ook mee, dus je moet ook op zijn leven letten.