Darth Vader és Palpatine császár halála nem hozta el a Birodalom bukását. Az Új Köztársaságnak folyamatos harcot kell vívnia a fennmaradásért, és most új veszély fenyegeti: felbukkan a feketepiacon egy alderaani műremek, ami a bolygó megsemmisítésekor tűnt el. A tárgy létfontosságú titkot rejt, egy kódot, melyet a Birodalomban dolgozó köztársasági kémek használnak a kapcsolattartáshoz. Ha a birodalmiak megtalálnák, az katasztrófához vezetne. Han, Leia, Csubakka és C-3PO a Tatuinra utaznak, hogy részt vegyenek a műkincs árverésén. Amikor az aukción egy vita nyomán elszabadulnak az indulatok, a festmény eltűnik a zűrzavarban. Han és Leia pedig kétségbeesett versenyfutásba kezdenek, hogy rátaláljanak. Az egyébként is halálos veszélyeket rejtő tatuini sivatagban TIE-vadászok, rohamosztagosok, és vad buckalakók támadásaival kell szembenézniük. Ráadásul, Leia gyötrelmes harcot vív az apjához fűződő érzéseivel, miután rátalál valamire, ami olyan rég eltemetett titkokat tár fel, amitől talán mindörökre megváltozik a sorsa. és az Új Köztársaságé is.