"Rust" conta a história de Lucas (Brady Noon), um garoto de 13 anos, que precisou aprender a se virar sozinho e a cuidar do irmão mais novo após a morte de seus pais, em Kansas.
Na trama, o garoto sai em fuga com seu avô, o já conhecido fora da lei Harland Rust (Baldwin), após ele ser sentenciado à forca pela morte acidental de um fazendeiro local.
Os fugitivos passam a ser perseguidos pela polícia e por um caçador de recompensas (Travis Fimmel).