Na traiçoeira cidade fronteira de Samurai Town, um assaltante de banco implacável (Nicolas Cage) é resgatado da prisão pelo chefe de guerra, The Governor (Bill Moseley), cuja neta adotiva Bernice (Sofia Boutella) desapareceu. The Governor oferece ao prisioneiro a sua liberdade em troca da descoberta da sua neta.
Amarrado com um fato de cabedal que se autodestruirá dentro de cinco dias, o bandido parte numa viagem para encontrar a jovem – e o seu próprio caminho para a redenção.