Geïnspireerd door de actiefilms uit Hongkong, de klassieke stijl van film noir en de hardgebakken misdaadromans van Dead to Rights, is Jack Slate een zwarte actieheld, een goede agent in een slechte stad.
Hij wordt gedwongen een voortvluchtige te zijn terwijl hij vecht voor zijn leven en de moordenaars van zijn vader zoekt. Het spel bevat meer dan een dozijn spelelementen, waaronder duiken, rollen, stoten, trappen en het dodelijk ontwapenen van vijanden.
Jacks hondenpartner (een husky genaamd Shadow) doet zijn naam als 'de beste vriend van de mens' eer aan, door Jack te helpen bij het onderzoeken van misdaadlocaties, het opsporen van bommen, het terugvinden van wapens en het aanvallen van vijanden.