Après avoir dut quitter la Bataille de Hoth avant l’inévitable défaite, Han, Leia et Chewbacca rencontrèrent de nombreuses difficultés en orbite, où l’Amiral Ozzel attendait les ennemis de l’Empire avec une garnison des plus impressionnantes. Piloté par Solo, le Faucon Millenium réussit à se sortir de cette situation tant bien que mal, et mit le cap vers Bespin, alors sous contrôle de Lando Calrissian, ami et rival du contrebandier. Bien qu’il leur fit croire qu’ils étaient la bienvenue sur Cloud City, Lando avait secrètement pactisé avec le chasseur de primes Boba Fett et Dark Vador, en échange de la liberté de son peuple. Cette malheureuse alliance devait se terminer par la simple arrestation de Solo, mais Fett et Vador ne tinrent pas parole. Leia Organa et Chewbacca furent emprisonnés, et Solo torturé par des machines impériales expérimentales. Désireux de récupérer le Corellien pour le livrer à Jabba Desilijic Tiure, Boba Fett reçut la bonne grâce de pouvoir garder Solo qui fut congelé dans un bloc de carbonite, sous les yeux de ses amis. Grâce à une rédemption de Calrissian qui finit par se rendre compte de la supercherie du marché le liant à l’Empire, Leia et Chewbacca finirent par être libérés et purent quitter les lieux sans toutefois pouvoir suivre le Slave I de Boba Fett. Ressentant un danger planer au dessus de ses amis, Luke quitta Dagobah prématurément et rejoignit Cloud City où un guet-apens l’attendit. En effet, Dark Vador avait planifié de congeler également son jeune fils afin de le présenter à l’Empereur et le convertir au coté obscur. Le néo Jedi tint toutefois tête au Seigneur Sith qui ne put franchement prendre le dessus. Le manque d’expérience eut toutefois raison de Luke qui se fit trancher la main droite après un coup porté par Vador. Voyant son fils acculé, ce dernier tenta une approche aussi soudaine que stupéfiante en lui apprenant qu’il était en réalité son père. Traumatisé par cette nouvelle Luke se laissa chuter dans les profondeurs de Cloud City, jusqu’à ce que sa liaison mentale avec Leia le sauva. A bord du Faucon Millenium, cette dernière retourna près de Cloud City où elle récupéra Luke avant de définitivement quitter les lieux et rejoindre la base rebelle.