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).

Ein internationaler Flottenverband aus fünf Kriegsschiffen führt gerade eine Übung im pazifischen Ozean durch. Admiral Shane erblickt während eines Manövers ein metallenes Gebilde, das sich bei näherer Betrachtung als außerirdisches Raumschiff entpuppt, das aus dem Wasser ragt. Die Militärs reagieren mit großer Neugier auf das unbekannte Objekt. Als sich die ersten Offiziere dem gewaltigen Raumschiff nähern, erwecken sie es zum Leben. Admiral Shane und sein Schwiegersohn in spe, Alex Hopper, gehen auf Angriffskurs und stellen sich den ungebetenen Gästen in die Quere. Doch die entfesselte Seeschlacht ist nur der Anfang. Denn die Aliens, "Regents" genannt, wollen eine gewaltige Energiequelle auf dem Meer errichten - und die Menschheit scheint ihnen dabei im Weg zu stehen...