Na traiçoeira cidade de Samurai Town, Bernice (Sofia Boutella), neta adotiva do poderoso senhor da guerra O Governador (Bill Moseley), foge sem deixar rasto. Para a trazer de volta, O Governador recruta um implacável ladrão de bancos (Nicolas Cage), que tem estado preso há vários anos. Em troca da sua liberdade, o prisioneiro deve descobrir o que aconteceu à jovem fugitiva. Vestido com um fato de couro programado para se auto-destruir dentro de cinco dias, o prisioneiro parte numa viagem em busca da jovem… que se transforma no seu próprio caminho para a redenção.