Meno che soddisfatto di una vita stabile, Han Solo decide di riprendersi il Falcon e tornare a una vita avventurosa. Il problema è che non riesce a trovarlo. Dopo aver arruolato un Chewbacca poco entusiasta, i due si imbarcano in una missione per recuperare la più grande nave della galassia. A ostacolarli c'è una lunga lista di furfanti che hanno rivendicato anche il Millennium Falcon, come il malvagio furfante che ha rubato il Falcon, Ducain.