背景：3ABY，虽然抵抗军摧毁了死星，但雅文4已暴露，他们集体到了霍斯星（一个冰天雪地的星球）建立基地。帝国军派出数以千计的探测机器人在外环星域缓慢而系统地搜寻义军基地。
【第一部分】霍斯星
1.一个探测机器人在冰天雪地的霍斯星球找到了义军的、基地。卢克巡视时发现了这个探测机器人的降落，以为这是一颗流星，正准备前去调查，却被霍斯当地的一头万帕冰兽打昏。
2.抵抗军基地，韩·索罗准备离开。莱娅公主认为他是逃避，两人起了争执。韩·索罗离开前，得知卢克失去了联系。
3.被万帕抓到其洞中后，卢克很快苏醒并逃生，但在冰天雪地中迷失了方向。倒在雪地里的卢克看到欧比旺的原力英灵。克诺比指点他去达戈巴星系找尤达大师受训。
4.韩·索罗决定出去寻找卢克，他找到卢克后，两人在冰天雪地里勉强过了一晚，到次日清晨才被战友发现，带回基地疗伤。
5.探测机器人发现线索。皮耶特上校准备汇报，被肯德尔·奥泽尔上将批评。肯德尔认为霍斯不会有生命，但达斯维德确定抵抗军在那里，决定进攻。奥泽尔把帝国舰队从超空间带至离该星系过近的地方。抵抗军对银河帝国的到来有所警觉，设法在基地周围设置能量护盾，防止帝国轰炸。本来很简单的一次轰炸打击变成了代价高昂的地面入侵。这是奥泽尔犯的最后一个错误。维德用原力锁喉隔空处死了奥泽尔，让皮耶特舰长升任上将，指挥舰队。
6.帝国军大举进攻回波基地，抵抗军一边组织侠盗中队抵抗，一边开始撤离霍斯。强大的帝国军还是击垮了义军护盾，维德亲自进入回波基地寻找卢克。韩·索罗、莱娅、楚巴卡和C-3PO登上千年隼号仓促逃离霍斯；卢克带着R2-D2驾驶一架X翼星际战斗机离开大部队，前往达戈巴。
【第二部分】达戈巴/行星带
7.死亡分舰队派出数架战斗机紧追千年隼号。穷追不舍。发现超空间推进器坏掉的索罗不得已将千年隼号开进小行星群，暂时躲过帝国的追杀。在小行星群里，索洛和莱娅第一次接吻。
8.帕尔帕廷通知维德，卢克已成为帝国的新敌人，要求维德将卢克拉拢到黑暗面，否则就除掉他。于是维德有了新的计划。
9.卢克见到了隐居中的尤达，一开始卢克不知他就是尤达，对他略有不耐烦。（套路写法，扫地僧出现，却不知他是高手）。后来，尤达对卢克缺乏耐心的态度很不以为然，认为卢克无法习得原力之道。但肯诺比的原力英灵说服尤达开始训练卢克。
10.维德雇佣了波巴·费特、IG-88、登加等一大批赏金猎人追捕千年隼号。
皮耶特曾悄声表达过对这群赏金猎人的不满，被听觉灵敏的博斯克听到。
千年隼号从帝国舰眼皮子下消失。实际上，机智的韩·索罗将千年隼号紧贴在帝国舰上，逃过追杀。
11.无法修好飞船的索洛突然想到正在附近贝斯坪星球担任云城城主的旧时好友蓝多·卡瑞辛或许可以提供帮助，于是驾驶“千年隼号”前往贝斯坪。
12.卢克对原力使用不熟，失去信心。尤达教卢克感受原力，卢克看到了未来，发现韩和莱娅将会在云城陷入危险，决定动身前往。
【第三部分】云城
13.他们在云城着陆并受到蓝多的亲自接见。蓝多安排他们住下，承诺会派自己的手下修理好千年隼号。此间，莱娅向他正式表白。
14.维德早已提前来到贝斯坪，胁迫蓝多对索罗一行设下圈套，索罗、莱娅、楚巴卡和3PO被维德俘虏。维德的真实目的是用他们做人质，引来卢克。
15.维德利用云城的一个做碳化冷冻的器材，准备困住卢克。为了不直接杀死他，先拿索罗做实验。
16.按照约定，维德把被碳凝的索洛交给波巴·费特。费特将把索罗交给正在通缉此人的赫特人贾巴。蓝多良心未泯，决定帮助义军。他带领自己的亲信洛博特救下莱娅和丘巴卡，带他们找到千年隼号。
* 洛博特是云城的计算机联络官，城主行政官兰多·卡瑞辛的助手。他从不远离卡瑞辛。早年的洛博特因为盗窃而被翼卫队逮捕，行政官埃莉萨·沙伦斯判处洛博特担任云城的契约佣工，并接受半机器人改造，以赎清罪过。结果，这造就了云城有史以来最忠诚的雇员之一。洛博特很少说话，在洛博特的后脑勺环绕着一个闪亮的大脑增强装置。这个装置能让他直接跟云城的中央计算机联系。
17.卢克赶到，和维德展开了光剑决斗。维德砍断了卢克的右手，将他逼入绝境，最后告诉卢克，他就是卢克的父亲。（星战系列的名场面）
18.绝望的卢克跳下深渊，却有幸落在云城最下部的风标上。这时莱娅、楚巴卡和蓝多已驾驶“千年隼号”逃离云城，但莱娅隐约感受到卢克的呼唤，指示丘巴卡返回云城救下卢克。
19.维德追击千年隼号。蓝多发现千年隼号的超光速引擎依然没有修好。皮耶特准备打开牵引波束来对付他们。关键时刻，R2-D2修好了引擎，千年隼号在维德眼皮下溜走。皮耶特上将的追捕行动失败了，他预感自己会被爵爷杀死，但是爵爷在沉默中扫了他一眼后离开了舰桥（皮耶特上将成了一个海军传说）。
【结局】
20.千年隼号终于同义军舰队会合。卢克被安装了机械手；兰多和楚巴卡继续驾驶“千年隼号”寻找解救索洛的方法。
重要场景
1.霍斯
霍斯是遥远的同名星系的第六颗行星。它是一个被许多卫星环绕的冰雪世界。从附近小行星带游离出的陨石不断轰击霍斯的冰雪表面。这个冰雪世界孕育了不少本土生命形式，包括万帕冰兽和汤汤。在雅汶战役的重大胜利后，义军同盟的核心成员不得不放弃了他们设在雅汶四号卫星玛萨斯神庙里的指挥中心。他们在这个冰雪行星上建立了一个新的基地。
2.达戈巴
达戈巴是一个遥远的、被浓雾笼罩的沼泽星球。它在任何现代的星图上都找不到，是一个被遗忘的世界。共和国逐渐衰微时，它成为最后一个绝地大师尤达的隐居地。这里也是卢克的学艺之地。在《生活大爆炸》里谢尔顿的梦中出现过。
3.贝斯坪
处于太空中很少有人来往的区域，所以它在银河内乱期间鲜为人知，它也是天体物理学中的稀罕物。有许多卫星环绕这颗气态巨星，在这颗行星无止境的云层中有一层可供人居住的大气。
在这个居住层中，大胆的采矿者建造了一个漂浮的多功能采矿平台，专门从行星深处提取贵重的气体。这些冒险的平台中，最有名的就是从前在蓝多·卡瑞辛管理下繁荣的云城。在银河内战行将结束之时，银河帝国在贝斯坪驻军并接管了云城，然而在恩多战役帕尔帕廷皇帝被击败后，这个偏远的聚居地和这颗行星享受到了自由。
4.云城
它漂浮于贝斯坪色彩绚丽的云层中，建在曲架上的巨型反重力引擎使它高高在上，它是拥有精致的美与政治自由的漂浮都市。云城并不仅仅为从这颗巨大的行星深处采集贵重的提巴纳气体而存在，它也是那些试图逃离混乱的银河系的人们的避难所。