Em 1870, Jay Cavendish (Kodi Smit-McPhee, de “Planeta dos Macacos: O Confronto” e da minissérie australiana "Gallipoli") é um adolescente de 16 anos que sai da Escócia para procurar sua amada, que fugiu para o Oeste dos EUA. Ele tem a companhia de Silas Selleck (Michael Fassbender, de "Shame", "X-Men: Days of Future Past", "Band of Brothers" e "12 Years a Slave"), um misterioso caubói. No caminho, os dois encontram Payne (Ben Mendelsohn, de “Êxodo: Deuses e Reis”), líder de um bando de foras-da-lei, e juntos tentam encontrar Rose Ross (Caren Pistorius, da série “Offspring”).