The Rebels have their celebration on Endor to celebrate the fall of the Galactic Empire but it is crashed when R2-D2 is kidnapped. Meanwhile, C-3P0 recalls the stories of The Phantom Menace and Attack of the Clones.

C-3P0 follows R2-D2 to Coruscant and gets bad memories of how that was the Capitol. Meanwhile, the Admiral tries to find the ship and C-3P0 goes to the ticket booth to find out where R2 is going. He tells the story of Revenge of the Sith.

While on the ship, C-3P0 meets a Twi'lek kid that collects Rebel Cards and tells about how he fought with the rebel crew of the Ghost in the Star Wars Rebels episode "Droids in Distress". Once he gets to Mos Eisley, he meets droids afraid to be collected by the Jawas. While investigating security footage at the spaceport, he recalls the story of A New Hope.

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.