Insatisfeito com sua nova rotina, Han Solo tem a ideia de reclamar de volta seu cargueiro corelliano e retomar a antiga vida repleta de aventuras. O problema é que ele não consegue encontrá-lo! Depois de convocar um nada entusiasmado Chewbacca, o ex-contrabandista embarca numa busca para resgatar a mais célebre espaçonave da galáxia.