Az előző epizódban a Lázadó Szövetségnek sikerült megsemmisíteni a Galaktikus Birodalom új csodafegyverét, az egész bolygórendszerek gyors elpusztítására képes Halálcsillagot; ám a Birodalmi Flotta csillagrombolói végigüldözték őket a Galaxisban, mígnem nagy részüknek az embertelen klímájú jégbolygón, a Hothon sikerült elrejtőznie.

A történet a Halálcsillag elpusztítása után három évvel (3 YU) kezdődik; Palpatine császár és Darth Vader vezetésével a Birodalom bosszút akar állni a lázadókon, és végleg megsemmisíteni őket. Kutatószondáik felfedezik a felkelők rejtett bázisának ellátógenerátorait, a birodalmi flotta ezután meglepetésszerű támadást indítva, arra kényszeríti a lázadókat, hogy elhagyják bázisukat. Luke Skywalker miután meggyőződött, hogy a lázadó flotta sikeresen elmenekült, a Dagobah rendszer fele indul robotjával, R2-D2-val, hogy folytassa felkészülését Yoda, a legnagyobb jedi lovag irányítása alatt. Meg is találja a mestert, aki Luke-ot szigorú kiképzésben részesíti, és arra is felhívja a figyelmét, hogy a sötét oldal megpróbálja majd Luke-ot megnyerni magának. Az egyik ilyen lecke során be kell mennie egy barlangba, amely a Sötét Oldal hatalma alatt áll. Figyelmen kívül hagyja Yoda tanácsát, hogy fegyvertelenül lépjen be. A barlangban Darth Vadert találja, és haragosan rátámadva rövid harc után lefejezi. A fejen levő maszk szétnyílik, és Luke saját arcát látja benne: ez egy figyelmeztetés, hogy ha nem vigyáz az érzelmeire, a Sötét Oldal hatalmába fogja keríteni, és belőle is Vader lesz.

Közben Leia hercegnő, Han Solo, Chewbacca és a C-3PO android Vader flottája elől menekül. A bajt az is tetőzi, hogy a hiperhajtómű meghibásodott, ezért nem tudnak fénysebességre felgyorsulni és elmenekülni. Végül egy aszteroidamezőben találnak menedéket, pontosabban egy vákuumban is vígan megélő gigászi űrféreg bendőjében, ahonnan – a birodalmi bombázás, illetve az ott élő szárnyas lények, a mynockok miatt – sietősen távoznak is; majd végső elkeseredettségében látszólag megtámadják a hajójánál ötvenszer nagyobb csillagrombolót, és rákapcsolódnak az anyahajó hídjának falára, ahol nem érzékelik őket a birodalmi szenzorok. Megmeneküléséért újabb flottatiszt esik áldozatul Darth Vader szigorának: Needa kapitány. Birodalmi előírás szerint megválnak a hulladékuktól, ezek között a Millenium Falcon remekül elrejtőzik. Majd a Bespin bolygó felé indulnak, ahol Solo barátja, Lando Calrissian báró székel. Sajnos, egy Boba Fett nevű fejvadász rájön a Millenum Falcon menekülési útjára, és elefántfejre emlékeztető alakú űrhajóján, a SLAVE-1-en követi a menekülőket.

Malj Han-ék leszának A Besin. Ahol már várja őket Dhart Veder.Han-t befagyasztját Leiát és a vukit elngedik.Luke megérzi ezt gyakorlés közben mert a jövőbe látott, és elindul hogy megmentse a barátait.Amikor leszáll szembekerül Vader-rel.Nagy párbaj közben Luke elveszti egyik kézfejét majd  szembesül Vader titkával avval hogy Vader Luke APJA.Luke-ot rosszul érinti az eset és Leveti magát a mélybe. Majd egy rúdon megakad akol Leia-ék   felveszik és elmennek  Medical hajóran alol Luke új kezet kap.