레고 스타워즈 드로이드의 전설

루크 스카이워커와 반란군은 두 번째 데스스타를 파괴하여 제국을 무찌른다. 엔도르의 이워크 빌리지에서 열린 승전 기념 파티에서, C-3PO와 R2-D2는 루크, 레아, 한, 츄바카와 반란군에게, 둘이 겪었던 모험 중 제다이와 시스의 갈등을 이끈 대결인 보이지 않는 위험과 클론의 공격을 이야기해준다. 그런데 바로 그 때, 정체불명의 후드 쓴 인물이 이워크 빌리지를 몰래 돌아다니다가 아크바 제독의 새 우주선 스윗 라이드를 훔친다. 이를 본 R2-D2가 스윗 라이드에 잠입하고, 3PO와 아크바 제독은 R2를 구하기 위해 서둘러 떠난다.

C-3PO와 아크바 제독은 스윗 라이드와 R2-D2를 훔쳐 간 정체불명의 후드 쓴 인물을 쫓아 코루스칸트로 간다. 제국의 의사당이 파괴된 것을 처음 목격한 C-3PO는 오래 전 기억을 떠올린다. C-3PO는 R2, 오비완, 요다, 아나킨과 함께 ‘클론 전쟁’에서 싸웠던 이야기를 아크바에게 해주다가, 비극적인 사건인 ‘시스의 복수’로 인해 제국이 형성되고 다스 베이더가 탄생했다는 것을 떠올린다. C-3PO가 R2를 찾는 것을 포기하려는 순간, 보안카메라 영상에서 중요한 단서가 발견된다. R2와 납치범이 얼마 전 타투인행 통근용 셔틀에 탑승한 것이다. 다시 희망을 찾은 C-3PO는 도움을 청하러 모스 아이슬리로 떠난다.

타투인으로 가는 통근용 셔틀 안에서, C-3PO는 반란군을 동경하는 소년을 만난다. 그 소년이 반란군의 전설적 인물 헤라 신둘라의 야구 카드를 갖고 있는 것을 본 3PO는, R2와 반란군들과 함께 했던 신나는 모험을 떠올린다. 모스 아이슬리에 도착한 3PO는 R2를 찾다가 모스 아이슬리 칸티나에 들르게 되고, 여기서 다른 드로이드들의 도움을 받기 위해 루크, 한, 레아, 츄바카와 함께 제국군과 대결했던 새로운 희망 때 펼쳤던 R2의 활약상을 늘어놓는다. 3PO의 이야기에 감명 받은 드로이드들이 알려준 곳으로 가보니, R2와 정체불명의 납치범은 자와족으로부터 구입한 드로이드들과 함께 그곳을 떠나고 있었다. 절망적인 이 순간, 밀레니엄 팔콘이 3PO 앞에 착륙한다. 츄바카가 온 것이다! 3PO는 츄이에게 휴가를 중단하라고 설득해서 다시 한번 R2와 납치범을 찾아 떠난다.

밀레니엄 팔콘이 R2-D2와 정체불명의 납치범을 찾아 우주공간을 여행하는 동안, 걱정에 빠진 C-3PO는 츄바카와 동료 파일럿 니엔 넌브에게 끔찍했던 제국의 역습 이야기를 해준다. 3PO가 이야기를 마칠 무렵, R2가 지노시스에서 보낸 신호가 희미하게 잡힌다! 팔콘은 클론의 공격 때 파괴된 배틀드로이드 공장 옆에 착륙한다. 마침내 3PO는 R2와 재회하고, 놀랍게도 그 정체불명의 납치범은 란도 칼리시안이었다! 란도는 3PO와 츄이에게 자초지종을 말한다. 그는 알 수 없는 구매자에게 드로이드를 공급하는 계약을 체결했고, R2 때문에 계획에 차질이 생기자, R2를 데리고 다니면서 통역을 맡기기로 결정했다는 것이다. 알고 보니 란도의 구매자는 다름 아닌 제국군의 비어스 장군이었다. 장군은 사들인 드로이드들을 이용해 지노시스 공장을 재가동하여, 새로운 배틀드로이드 군대를 결성한 후 루크와 반란군을 공격할 계획이었다.

C-3PO, R2-D2, 란도, 츄바카, 니엔 넌브는 지노시스 배틀드로이드 공장에 감금되고, 비어스 장군과 스톰트루퍼스들은 공장을 재가동하여 배틀드로이드들을 생산해낸다. R2가 쇠사슬을 풀 수 있게 하려고, 3PO는 스톰트루퍼스들에게 자기들이 제다이의 귀환에서 활약하여 제국을 패배시켰던 이야기를 해준다. 이야기가 끝나자 R2는 탈출에 성공하고 3PO와 친구들을 구해 밀레니엄 팔콘을 타고 떠난다. 비어스 장군과 스톰트루퍼스들은 이들과 전투를 벌이지만, 아슬아슬한 순간에 아크바 제독이 나타나 이들을 구해준다. 승리한 반란군 영웅들은 엔도르로 돌아와 루크, 레아, 한과 반갑게 재회하고, 이워크들과 함께 다시 축하 파티를 벌인다.