C-3P0 goes on his way find R2-D2 by using the Millennium Falcon and enlisting the aid of Chewbacca. C-3PO recalls the story of The Empire Strikes Back to Chewbacca and Nien Nunb they pick up. Once R2-D2 is found at the old Battle Droid Factory, C-3PO and Chewbacca find that the captor is Lando Calrissian who wanted R2-D2 to mingle with the Droids so that he can restart his mining business on Cloud City after answering an ad by an anonymous person. Unfortunately, it was revealed that the ad was made out by remnants of the Galactic Empire who plan to restart the factory and recreate the Battle Droids.

C-3PO has found R2-D2 in the ruined Battledroid Factory on Geonosis, where Lando Calrissian had taken him. Now, captured by General Veers and his band of rogue stormtroopers bent on restoring the Empire, the Rebel heroes find themselves in grave peril. While in captivity, C-3PO regales the stormtroopers with tales from Return of the Jedi.