Na traiçoeira cidade fronteiriça de Samurai Town,  Herói (Nicolas Cage), um implacável ladrão de banco é libertado da prisão pelo rico senhor da guerra, O Governador (Bill Moseley), cuja neta adotiva Bernice (Sofia Boutella) está desaparecida. O governador oferece ao prisioneiro sua liberdade em troca de recuperar a garota. Amarrado em um terno de couro que se autodestruirá em três dias, o bandido sai em uma jornada para encontrar a jovem e seu próprio caminho para a redenção.