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