La persecución del Imperio ha obligado a los miembros de la Alianza rebelde a buscar refugio en lugares remotos de la Galaxia. Han Solo y la Princesa Leia, a bordo del renqueante Halcón Milenario, han conseguido a duras penas llegar a Bespin, la ciudad minera que administra Lando Calrissian, un viejo amigo y rival de Han. Por su parte, Luke ha conseguido encontrar a Yoda, el viejo maestr Jedi, en el planeta Dagobah. Pero el entrenamiento resulta ser bastante más duro de lo que esperaba y, además, descubre que Darth Vader está siguiendo su pista...