Han Solo consegue se livrar do carbonite que o mantinha congelado desde o episódio anterior, mas está prisioneiro, junto com a princesa Leia, dos inimigos. Com a ajuda de Landro Calrissian, eles escapam e tentam libertar a galáxia dos poderes do vilão Darth Vader, que está no comando da Estrela da Morte.