La storia è ambientata subito dopo la Battaglia di Endor. I protagonisti de Il ritorno dello Jedi si riuniscono attorno a C-3PO ed R2-D2, e chiedono loro di raccontare gli avvenimenti che hanno portato alla caduta della Repubblica e alla fondazione dell'Impero. C-3PO dice di non ricordare nulla (in seguito alla cancellazione della memoria avvenuta ne La vendetta dei Sith), quando R2-D2 gli restituisce la sua memoria mantenuta in una PenDrive fino ad allora. Così C-3PO inizia la sua narrazione, quando, durante il racconto, si accorge che R2-D2 è stato rapito da una misteriosa entità incappucciata. Il droide intraprende così un viaggio, assieme all'Ammiraglio Ackbar, per ritrovare il suo amico scomparso. Durante tutta la sua avventura C-3PO racconta (e riassume) in modo ironico tutti gli avvenimenti, da La minaccia fantasma a Il ritorno dello Jedi.