En la traicionera frontera de la ciudad de Samurai Town, un ladrón de bancos sin escrúpulos (Nicolas Cage) es liberado de la cárcel por un pudiente señor de la guerra conocido como The Governor (Bill Moseley) para que encuentre a Bernice (Sofia Boutella), su nieta adoptiva, que desaparecido sin dejar rastro. Para garantizar que cumpla su palabra, el ladrón es obligado a llevar puesto un traje de cuero que se autodestruirá en un periodo de cinco días. En su aventura buscará no sólo encontrar a la chica, sino también redimirse de sus pecados.

Dos jóvenes llaman al programa de radio de Stretch para burlarse. Cuando lo vuelven a hacer un rato después, sólo se escuchan gritos y el sonido de una motosierra. Al día siguiente la policía averigua que el responsable de la matanza es el mismo que trece años antes asesinó a los amigos de Sally, la protagonista de la primera película. El tío de Sally decide vengarse y se pone en contacto con Stretch...