Após a celebração da vitória na vila Ewok em Endor, vista no final de Star Wars: Retorno dos Jedi, C-3PO e R2-D2 se reuniram para regalar Luke, Leia, Han, Chewbacca e os outros rebeldes com contos de suas aventuras que levaram aos eventos de Star Wars: The Phantom Menace. Um sequestro acidental ocorre enquanto os andróides relembram e, de repente, os espectadores são levados a uma nova aventura que leva a encontros com rostos e lugares familiares que levam a uma recontagem de toda a saga. A série oferece todo o humor divertido que os espectadores esperam de LEGO Star Wars.