尼克托人窃贼甘尼斯·杜凯恩（Gannis Ducain）偷走了“千年隼号”。不安于平静生活的汉·索洛决定找回“千年隼号”，回归冒险生涯。问题是，他找不到。他被迫叫上不太情愿的丘巴卡，去寻找他们的旧家。一路上，兰多、莱娅等人都将帮助他们。