Desde su victoria sobre la Estrella de la Muerte, la Alianza Rebelde ha buscado una base permanente y ha enfrentado los ataques del Imperio. Debido a sospechas de que un espía ha estado rebelando sus movimientos al enemigo, la Princesa Leia ha reunido a un equipo confiable de hábiles pilotos para una misión secreta: encontrar una nueva base. y descubrir al espía. Sin embargo, este grupo comienza a dividirse cuando Leia intenta aplicar medidas disciplinarias. Con el fin de encontrar provisiones para la flota rebelde, Mon Mothma envió al contrabandista Han Solo y a su primer oficial, Chewbacca, a una misión secreta en Coruscant, el corazón del Imperio, en donde encontrarán algunos problemas…Mientras tanto, a Darth Vader -quien tolera el desdén del Emperador por haber perdido la Estrella de la Muerte- se le ha ordenado dejar la persecución de los rebeldes y se le ha enviado a una lejana ubicación.