Milhares de anos depois da civilização ter sido destruída por um cataclismo, a humanidade adaptou-se e evoluiu para uma nova forma de viver. Gigantes cidades móveis vagueiam pela Terra, destruindo impiedosamente pequenas cidades. Tom Natsworthy – que pertence a uma Camada Inferior da grande cidade de Londres – luta pela sobrevivência depois de encontrar Hester Shaw, uma perigosa fugitiva. Dois opostos, cujos caminhos nunca se deveriam ter cruzado, forjam uma improvável aliança que está destinada a mudar o curso do futuro.

Rio (Jake Schur), é obrigado a percorrer o sudoeste americano numa tentativa desesperada para salvar a irmã (Leila George) do cruel tio (Chris Pratt). Pelo caminho, encontra o xerife Pat Garrett (Ethan Hawke), que persegue o infame fora-da-lei Billy the Kid (Dane DeHaan). Rio envolve-se cada vez mais nas vidas dessas duas lendárias figuras, no culminar deste jogo de gato e rato, durante o último ano de vida de Billy the Kid. Por fim, Rio é forçado a escolher o tipo de homem que vai ser, um fora-da-lei ou um homem honrado, e usará essa tomada de consciência num ato final para salvar a sua família.