Grant City, o lugar mais difícil do mundo. Você é Jack Slate, um policial K-9 intransigente, que se reporta a uma visita normal em um pátio de construção, apenas para descobrir que seu pai foi assassinado. Ele aceita o caso tentando prender o único inimigo de seu pai, Augie Blatz, e então é acusado de assassiná-lo. 7 meses depois, Jack foge da prisão para encontrar armas e quem matou seu pai. Ele logo descobre sobre uma operação de mineração de ouro liderada pelo prefeito Pinnacle. Depois de tentar expor a trama do prefeito, as duas mulheres ao seu lado o traem e logo são traídas por seus superiores. Jack então descobre que o homem que matou seu pai foi a primeira pessoa que apareceu atrás de Jack no canteiro de obras, Dick Hennessy, chefe da Polícia de Grant City.