Han Solon tarina käynnistyy tämän ollessa noin parikymppinen rikollisliigan piikkiin rötöstelevä poika, joka haaveilee paosta tähtiin tyttöystävänsä Qi’ran kanssa. Nuori mies kuitenkin nousee Corellia-planeetan viemäreistä taitavaksi salakuljettajaksi. Solon ura lähtee kirjaimellisesti lentoon hänen törmättyään Tobias Beckettin johtamaan rikollisjoukkoon. Solo ja tämän uusi ystävä Chewbacca liittyvät Beckettin jengiin ja lähtevät suorittamaan enemmän tai vähemmän itsemurhalta haiskahtavia tehtäviä. He työskentelevät rikollisyndikaatti Crimson Dawnin laskuun, jonka pomona on pahamaineninen Dryden Voss. Lopulta Solon tie johtaa Lando Carlissianin luo, joka on universumin paras salakuljettaja. Loppu onkin sitä suurta Star Wars -saagaa.

New Orleansiin alamaailmaan sijoittuvan elokuvan tapahtumat pyörivät kansainvälisen salakuljetuksen ympärillä. Chris Farraday jätti kauan sitten taakseen elämänsä rikollisena, mutta kun hänen velipuolensa Andy tekee epäonnistuneen huumekaupan niin Chrisin on pakko palata tekemään sitä missä on parhaimmillaan saadakseen kuitattua Andyn velan. Chris on legendaarinen salakuljettaja ja hän onnistuu kokoamaan avukseen ryhmän parhaan ystävänsä Sebastianin avustuksella. Heidän tarkoituksensa on suunnata Panamaan ja palata sieltä takaisin mukanaan miljoonien arvosta väärennettyjä seteleitä. Suunnitelma hajoaa käsiin ja kun heillä on vain muutama tunti aikaa saada haltuunsa käteistä, Chrisin on otettava käyttöön hänen hieman ruosteessa olevat taitonsa navigoida brutaalissa alamaailmassa estääkseen hänen vaimonsa Katen ja lasten päätyminen näiden huume-pomojen, poliisien ja palkka-tappajien tähtäimiin.