El Imperio ha comenzado a construir una nueva Estrella de la Muerte, más poderosa que la anterior. Siguiendo la sugerencia del Príncipe Xizor, el Emperador Palpatine deja que los planos de la nueva estación espacial caigan en manos de los rebeldes. Los espías bothan descubren la nave que contiene los planos, y aunque muchos de ellos mueren en el combate, logran conseguirlos para mostrarlos a la Alianza. Mientras tanto Luke Skywalker, Leia Organa, Lando Calrissian y Chewbacca, que habían fallado en su intento de rescatar a Han Solo, congelado en carbonita, descubren que el cazarrecompensas Boba Fett lo ha llevado al Palacio de Jabba Desilijic Tiure en Tatooine. Entonces, se disponen a rescatarlo de allí.