C-3PO poursuit sa route à la recherche de R2-D2 à bord du Faucon Millenium, avec l'aide de Chewbacca. C-3PO leur raconte l'histoire de L'Empire contre-attaque, ainsi qu'à Nien Nunb qu'ils embarquent. Une fois R2-D2 retrouvé dans l'ancienne usine de droïdes de combat, C-3PO et Chewbacca découvrent que son ravisseur est Lando Calrissian. Ce dernier voulait que R2-D2 se mêle aux droïdes afin de relancer son activité minière sur la Cité des Nuages, après avoir répondu à une annonce anonyme. Malheureusement, il s'est avéré que l'annonce était un faux, l'œuvre de vestiges de l'Empire Galactique qui projettent de relancer l'usine et de recréer les droïdes de combat.