Vous êtes faite pour vivre dans les nuages avec nous.

__Lando Calrissian, à la Princesse Leia

Située sur la planète Bespin, dans le Secteur Anoat, la Cité des Nuages était une colonie exploitant le Gaz Tibanna planétaire. Ce dernier était utilisé pour la propulsion ou encore dans les cartouches des blasters. Les Ugnaughts avaient été recrutés par Ecclessis Figg, Seigneur de Corellia, pour construire la Cité en échange de leur liberté. L'exportation du gaz permit à la colonie de s'enrichir peu à peu : au-dessus de la colonie et ses systèmes de raffinement - soit 340 niveaux -, s'élevèrent cinquante niveaux dédiés au luxe, avec casinos et hôtels où bientôt affluèrent une riche clientèle. La Cité flottait à cinquante neuf mille kilomètres au-dessus du coeur de la planète. Trente-six mille répulseurs contribuait à cette prouesse technologique, entretenus avec ferveur par les Ugnaughts.

Au cours de la Guerre Civile Galactique, Lando Calrissian, jeune ami de Han Solo, remporta le titre de Baron-Administrateur aux cartes. Il fut bientôt assisté du cyborg Lobot, pour les tâches administratives, et pouvait compter sur les Gardes de Bespin pour assurer les missions de police. Peu après la Bataille de Hoth, son ami Han, accompagné de Chewbacca, de la Princesse d'Alderaan Leia Organa et de C-3PO, se présentèrent sur Bespin. Han lui expliqua que l'hyperdrive du Faucon Millenium avait été endommagé. Lando lui fit bon accueil, mais se garda de lui révéler que Darth Vader et ses troupes, ainsi que Boba Fett, se trouvaient déjà sur place. Capturé, Solo fut torturé puis plongé dans la carbonite sous les yeux remplis d'effroi d'une Leia lui ayant avoué son amour. Le corps du Corellien fut ensuite confié à Fett et Lando se vit ordonner par le Seigneur Sith de conduire Leia et le Wookiee sur sa navette.

Conscient de s'être fait piégé, le natif de Socorro captura à son tour les Stormtroopers et l'officier impérial assigné à l'escorte des Rebelles. Au même moment, Luke Skywalker fut conduit jusqu'à Vader, pour un mythique duel de Sabrelaser dans la chambre de carbonite. Si le Sith échoua à s'emparer du jeune homme, il lui trancha la main et lui avoua être son père, Anakin Skywalker. La natif de Tatooine se laissa tomber dans le vide, avant d'être plus tard sauvé par Leia, Lando et Chewbacca. Après leur départ, la garnison impériale resta sur place, jusqu'à l'annonce de la mort de l'Empereur Palpatine. A cette date, le gouverneur Adelhard déclara le blocus du secteur tout entier et pris possession de la Cité des Nuages, laquelle avait été gouvernée par une assemblée de notables en l'absence d'un Baron-Administrateur. Lobot, resté sur place, organisa une milice favorable à la Nouvelle République dans le but de libérer la Cité des Nuages de l'oppression impériale...