In the treacherous frontier city of Samurai Town, a ruthless bank robber (Nicolas Cage) is sprung from jail by wealthy warlord The Governor (Bill Moseley), whose adopted granddaughter Bernice (Sofia Boutella) has gone missing. The Governor offers the prisoner his freedom in exchange for retrieving the runaway.