O enredo se passa no ano de 2006 onde o protagonista, identificado apenas como The Kid (TK), é solto da prisão após 28 anos enclausurado sob a acusação de ter assassinado um chefe do narcotráfico colombiano. Capturado devido ao complô de diversos elementos do crime, TK irá buscar vingança com a ajuda de seu amigo Ray e a filha do homem que ele supostamente matou. O jogo é um dos mais violentos da série, em grande parte auxiliado pela quantidade expressiva de sangue explícito na tela.