距死星被摧毁、雅汶战役结束已经过去了三年， 银河帝国的二把手达斯·维德为了搜寻反叛者的踪迹，向银河系各处派遣了数以千万计的探测器和侦察机器人，最终在冰雪覆盖的 霍斯探测到了回波基地的存在。维德随即集结了大批帝国军队准备进攻霍斯。而在此之前卢克·天行者观测到“流星” （实则为 帝国探测机器人 ）的出现，他正要进一步调查时遭遇了雪地怪万帕冰兽并被抓到其洞中。卢克利用原力逃生，但最后也在冰天雪地中迷失了方向。昏迷中的卢克看到欧比旺·克诺比的绝地英灵，给了他前往 达戈巴寻找绝地武士老师尤达的启示，此时 回波基地内，汉·索洛和楚巴卡正忙着修理千年隼准备脱离反抗军，这使得莱娅·奥加纳对索洛不满却又恋恋不舍。索洛听说卢克前去侦察还未回来，立刻决定出去寻找，后来韩找到了卢克，由于基地已封上闸门所以只能在次日清晨将他带回回音基地疗伤。帝国军大举进攻回波基地，大量帝国步行机 AT-AT被部署到霍斯。反抗军一边组织 侠盗中队进行抵抗，一边派遣运输机准备撤退。双方在冰寒世界中开始了 霍斯战役，尽管卢克领军的侠盗中队全力阻击了帝国军的进攻，强大的帝国军在弗穆斯·皮耶特、马克西米利安·维尔斯的指挥下击垮了反抗军的护盾，维德亲自进入反抗军的基地寻找卢克。索洛、莱娅、楚巴卡和C-3PO被迫登上并未完全修好的千年隼撤离了霍斯，而卢克则携带着R2-D2离开大部队前往达戈巴找尤达大师。帝国舰队发现千年隼进入轨道后派出数架 TIE战斗机穷追不舍，发现超空间引擎坏掉的索洛不得已想出了疯狂的主意，他将千年隼开进了 霍斯小行星带，隐藏于 太空蛞蝓的腹腔内，暂时躲过了帝国的追杀。帝国皇帝希夫·帕尔帕廷通知维德，卢克已经成为帝国新的敌人，并指示维德将卢克拉拢到黑暗面。卢克见到了隐居中的尤达，但尤达发现卢克缺乏耐心，认为卢克无法习得原力之道。这时欧比旺的 绝地英灵出现与尤达对话，并说服尤达开始训练卢克。与此同时千年隼仍然在持续逃亡中，帝国为了追捕甚至雇佣了包括波巴·费特在内的一大批赏金猎人。无法修好超空间引擎的索洛突然想到了正在担任 贝斯坪总督的旧时好友兰多·卡瑞辛或许可以提供帮助，于是他们在贝斯坪的云城着陆并受到了兰多的亲自接见。兰多安排他们住下，并承诺会派自己的手下修理好 千年隼。而莱娅尽管对兰多很不信任，但在索洛的劝说下也只好同意暂时留在贝斯坪。但实际上达斯·维德已经提前来到这座气态行星，兰多已经被帝国胁迫，对索洛他们设下圈套。维德将索洛作为试验品封冻在炭结晶状态中，因为他准备以相同的方式封住卢克献给帕尔帕廷皇帝。按照约定，维德的把索洛交给了波巴·费特，而撕毁了之前对兰多的承诺，没有给予莱娅和楚巴卡自由。此时正在接受训练的卢克通过原力已经隐约预知到了这些，他不顾尤达和欧比旺的反对准备前往贝斯坪营救，并承诺自己一定会回来完成训练。欧比旺告诫卢克他将要独自面对维德，并提醒他一定要小心原力黑暗面的诱惑。卢克走后欧比旺对尤达不无担心地说，这孩子是我们最后的希望，但尤达却说他并不是最后的。