Der Berliner Bauunternehmer Karl Brendt will auf dem Weg zur Arbeit noch schnell seine Kinder zur Schule bringen, erhält jedoch kurz nachdem er losfährt einen Anruf eines Unbekannten, der das Auto mit einer Bombe präpariert hat und es in die Luft sprengen möchte, falls Karl oder die Kinder versuchen auszusteigen. Karl muss eine große Menge Geld beschaffen.

Im Mittelpunkt steht der junge Schmuggler Han Solo (Alden Ehrenreich), dessen erstes großes Abenteuer gezeigt wird. Solo ist von der Flugakademie geworfen worden, weil er seinen eigenen Kopf hat - eine Eigenschaft, die er auch anschließend nicht verliert. Sein Mentor, der zwielichtige Gangster Tobias Beckett (Woody Harrelson), schickt ihn auf eine wichtige Mission. Begleitet wird Solo unter anderem von seinem neuen, treuen Freund Chewbacca (Joonas Suotamo), von Qi'Ra (Emilia Clarke), die ihn kennt wie kein anderer - und von Lando Calrissian (Donald Glover).

Schauplatz ist das amerikanisch-mexikanische Grenzgebiet. Der schwerreiche Großgrundbesitzer Frank Harlan beschließt noch reicher zu werden, und eignet sich kurzerhand die Ländereien seiner mexikanischen Nachbarn an. Fast gleichzeitig brennt das Amtshaus ab, und mit ihm alle Aufzeichnungen, die den Grundbesitz beurkunden. Klar, daß die Mexikaner sich das nicht gefallen lassen. Angetrieben von ihrem Anführer Luis Chama, holen sie zum Gegenschlag aus. Nur ein Mann steht zwischen den beiden Parteien: der Revolverheld Joe Kidd .

Während des amerikanischen Bürgerkriegs gelingt Yankee Colonel Cord McNally die Festnahme von zwei konföderierten Soldaten, die zuvor einen Goldzug der Union erfolgreich überfallen haben. Es stellt sich heraus, dass der Transport verraten wurde. McNally versucht Informationen über die Hintergründe zu erhalten, da beim Überfall einer seiner besten jungen Offiziere getötet wurde. Da beide Gefangenen den Namen des Verräters nicht kennen, versprechen sie, sollten sie ihn erfahren, McNally zu informieren. Einige Zeit später, kurz nach dem Bürgerkrieg, erhält McNally, inzwischen aus der Armee ausgeschieden, eine Nachricht aus Rio Lobo über den Verbleib eines Verräters. Zusammen mit dem einstigen Südstaaten Captain Pierre Cordona und der jungen Shaster Delaney macht sich McNally auf den Weg nach Rio Lobo, wo sie den zweiten Ex-Gefangenen, Tuscarora Phillips treffen wollen. Hier trifft McNally schließlich auf den Hintermann, der während des Krieges für den Verrat verantwortlich war.

Keller Dover ist ein bibeltreuer Kriegsveteran. Der harte Kerl steht mit beiden Beinen fest im Leben. Dovers Welt gerät jedoch aus den Fugen, als seine sechsjährige Tochter Anna und deren Freundin Joy an Thanksgiving entführt werden. Es beginnt eine fieberhafte Suche, die von dem jungen und ambitionierten Detektiv Loki angeführt wird, dessen primäres Ziel es jedoch ist, endlich der Kleinstadt zu entfliehen und in eine Großstadt versetzt zu werden. Alle Spuren zu der Entführung verlaufen im Nichts. Auch den einzigen Verdächtigen, den geistig zurückgebliebenen Alex Jones, muss Loki aus Mangel an Beweisen wieder laufen lassen. Familienvater Dover fasst daraufhin einen folgenschweren Entschluss: Er will die Wahrheit auf eigene Faust herausfinden und begibt sich auf einen verhängnisvollen und gnadenlosen Weg der Selbstjustiz um die beiden kleinen Mädchen vielleicht doch noch zu finden.