这是义军的黑暗时期。尽管死星已被摧毁，但是帝国军队将义军部队从秘密基地逐出，并在银河系各处追击他们。为躲避可怕的帝国星际舰队，一群由卢克·天行者率领的自由战士，在偏远的冰雪星球霍斯，建立了一个新的秘密基地。邪恶尊主达斯·维达一心想找到年轻的天行者，他向银河系广大范围派出了数以千计的远程探测机器人……