Tematisert som en rom-western, er filmen sentrert rundt en ung Han Solo, en smugler som senere møter Obi-Wan Kenobi og Luke Skywalker i Mos Eisley Cantina i (1977), og hans opplevelser med partneren Chewbacca, inkludert deres møte med Lando Calrissian.