虽然取得了对抗死星战役的胜利，但是势单力薄的义军还是被迫转移到了冰天雪地的外环星系——霍斯，可是他们并没有躲过帝国的追击——达斯·维达亲率大军进攻义军的基地。无力抵抗的义军被迫撤离。 卢克·天行者前往达戈巴接受尤达大师的训练。千年隼号一行人在经历了波折后，抵达贝斯平星系的云城避难，却遭到了汉·索罗的老朋友兰多·卡瑞辛的出卖，被达斯·维达捕获。 卢克·天行者赶往云城救援，与达斯·维达交战，救出公主一行人，然而他难以接受达斯·维达是他父亲的事实。