El forajido Nat Love (Jonathan Majors) descubre que su enemigo, Rufus Buck (Idris Elba) ha salido de prisión, por lo que reúne a su banda para perseguir a Rufus y buscar venganza.

Gardner Elliot es el primer ser humano nacido en Marte, hijo de una astronauta que se embarcó en una misión espacial. El joven solo ha conocido a catorce personas en sus dieciséis años de vida, y ni siquiera sabe quién es su padre. Pero, ávido de respuestas, busca pistas sobre el origen de su progenitor. Así, inicia una peculiar amistad a distancia con Tulsa, una inteligente adolescente de Colorado que vive en la Tierra.