Luke Skywalker et l'Alliance Rebelle ont vaincu l'empire en détruisant la deuxième «Etoile Noire». Alors qu'ils fêtent leur victoire dans le village Ewok sur Endor, C-3PO et R2-D2 régalent les convives des récits de leurs aventures, qui ont abouti au grand conflit entre les Jedi et les Sith. Cependant, au même moment, un mystérieux personnage masqué rôdant dans le village Ewok vole un vaisseau appartenant à l'amiral Ackbar...

La poursuite menée par C-3PO et Ackbar pour capturer le mystérieux personnage qui a volé le vaisseau d'Ackbar et kidnappé R2-D2 les conduit à Coruscant. La vue de la capitale ruinée de l'Empire éveille pour la première fois des souvenirs chez 3PO...

Alors qu'il se dirige vers Tatooine dans la navette de liaison, C-3PO fait la connaissance d'un jeune garçon qui idolâtre tout ce qui a un rapport avec l'Alliance Rebelle. Quand il voit que le garçon a une «Carte de Base-Ball» où figure la légende Rebelle Hera Syndulla, C-3PO se met à raconter une aventure passionnante qu'il a vécue avec R2, aux côtés de l'équipe des Rebelles...

Tandis que le Faucon Millenium sillonne l'espace à la recherche de R2-D2 et de son kidnappeur inconnu, C-3PO, très inquiet, raconte à Chewbacca et à son copilote Nien Nunb les terribles événements de «L'Empire contre-attaque». Juste au moment où 3PO termine son récit, il capte un faible signal de R2. Il est sur Geonosis. Le Faucon atterrit près des ruines de l'usine de droïdes de combat de «L'Attaque des clones»...

C-3PO, R2-D2, Lando, Chewbacca et Nien Nunb sont emprisonnés dans l'usine de droïdes de combat Geonosis tandis que le général Veers et ses Chasseurs Impériaux mettent en route les machines et commencent à produire de nouveaux droïdes de combat. Rusant afin de permettre à R2 de se libérer de ses chaînes, 3PO raconte au Chasseurs Impériaux comment lui-même, R2, Lando et les autres ont vaincu l'Empire dans «Le Retour du Jedi»...