Luke Skywalker e a Aliança Rebelde derrotaram o Império, ao destruírem a segunda Estrela da Morte, mas as celebrações são interrompidas quando uma misteriosa figura encapuçada rouba a nave do Almirante Ackbar com R2-D2 no seu interior como refém involuntário! Enquanto C-3PO e o resto dos Rebeldes embarcam numa perseguição através da galáxia, C-3PO conta as muitas histórias dos Rebeldes e as suas grandes aventuras que levaram ao conflito entre os Jedi e os Sith, a formação do Império e a sua busca de uma nova esperança.