卢克天行者和义军同盟通过摧毁死星二号打败了帝国，大家聚在一起欢庆胜利。正当机器人C-3PO和机器人R2-D2在欣喜地讲述他们的冒险故事时，一个戴帽子的神秘人物偷走了阿克巴上将的飞船，机器人R2-D2也在飞船里被迫成为人质被带走了。机器人C-3PO和阿克巴为了找回各自的小伙伴，开启了追踪之旅。他们看到了进行绑架的神秘人物，一路追到莫斯艾斯利城的一个酒吧，还看到神秘人物从贾瓦人手中购买机器人。途中，机器人C-3PO在千年隼号上收到了机器人R2-D2发出的微弱信号，定位显示机器人R2-D2在吉奥诺西斯。千年隼号降落在吉奥诺西斯后，机器人C-3PO找到了机器人R2-D2，而神秘绑架者的身份也揭晓了。原来，尔斯将军和他的帝国冲锋队开始制造新的战斗机器人，机器人C-3PO也不幸被捕，他和机器人R2-D2、兰多和尼恩·农布一起被囚禁在了吉奥诺西斯战斗机器人生产工厂。吉奥诺西斯星球上演了一场激烈对决，最终，所有人被解救出来，机器人C-3PO也和机器人R2-D2开心地团聚！