Det var en mørk tid for opprørsalliansen... Han Solo, fryst i karbonitt, hadde blitt levert til den grusomme gangsteren Jabba the Hutt. Fast bestemt på å redde ham, la Luke Skywalker, Prinsesse Leia og Lando Calrissian ut på en farlig oppdrag mot Jabbas festning på Tatooine. Opprørslederne samlet alle krigsskipene i opprørsflåten til en enkelt, gigantisk armada. Samtidig jobbet Darth Vader og Keiseren med planene for å påbegynne konstruksjonen av en ny og enda mer kraftfull Dødsstjerne, i tillegg til å legge strategier for å knuse opprørsalliansen en gang for alle.