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� Hoth j�g-bolyg�n 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. Egyik ilyen leck�ben 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 Millennium Falcon remek�l elrejt�zik, majd a Bespin bolyg� fel� indulnak, ahol Solo bar�tja, b�r� Lando Calrissian sz�kel. Sajnos, egy Bobba Fett nev� fejvad�sz r�j�tt a Millenum Falcon menek�l�si �tj�ra, �s elef�ntfejre eml�keztet� alak� �jhaj�j�n, a SLAVE-1-en k�vette a menek�l�ket.

A Millennium Falcon meg�rkezett a Bespinre, Felh�v�rosba, ahol Lando Calrissian m�r v�rta �ket. Rendelkez�sre bocs�totta m�szaki csoportj�t, hogy helyrehozz�k a Falcon hiperhajt�m�v�t. C-3PO szerencs�tlen m�don egy rohamosztagos k�l�n�tm�nybe botlott, azok pedig sz�tl�tt�k a droidot, nehogy felfedje ottl�t�k titk�t. K�s�bb Chewbacca tal�lt r� C-3PO darabjaira vend�gl�t�juk olvaszt�kamr�j�ban. Leia hercegn�t �s „k�s�ret�t” Calrissian csapd�ba csalta. Sol�t �s a hercegn�t Vader megk�noztatta. Chewbacca a b�rt�ncell�ban elkezdte C-3PO �sszerak�s�t. Hogy Skywalkert a Cs�sz�r sz�ne el� vihesse, Vader m�k�d�sbe helyeztette a tibannag�z-b�ny�szattal foglalkoz� v�ros egyik eszk�z�t: a karbonitfagyaszt�t. Ez az eszk�z kit�n�en haszn�lhat� �l�l�nyek hibern�l�s�ra, m�lyfagyaszt�s�ra is. Hogy kipr�b�lj�k, vajon m�k�dik-e a fagyaszt�, Solo kapit�nyon pr�b�lt�k ki el�sz�r. Solo t�l�lte a fagyaszt�st, a test�t mag�ba foglal� karbonitt�mb�t pedig �tadt�k Boba Fettnek, aki Jabb�hoz indult vele.

Luke Skywalker id�k�zben meg�rkezett Felh�v�rosba, �s Leia k�ts�gbeesett figyelmeztet�se ellen�re szembesz�llt Vaderrel. �ppen csak t�l�lte az �sszecsap�st; Vader lev�gta a jobb k�zfej�t, de nem �lte meg. A f�nykarddal v�vott p�rbaj k�zben az is kider�lt, mi�rt nem. Vader Luke arc�ba v�gta: „Nem tudod, milyen er�s a S�t�t Oldal! Obi-Wan soha nem mondta el neked, hogy mi t�rt�nt az ap�ddal? �n vagyok az ap�d!”

Luke, menek�lve a S�t�t Oldal �s az im�nt megtudott igazs�g el�l, levetette mag�t a Felh�v�ros „t�kes�ly�nak” m�ly�be. Az egyik szell�z�akna azonban beszippantotta test�t, �s Luke egy t�r�keny antenn�n k�t�tt ki. Utols� erej�vel Lei�t sz�l�totta. Vader azt parancsolta Calrissiannak, hogy vigye Lei��kat a z�szl�shaj�j�ra, �s egy rohamosztagot hagyott a v�rosban. Lando ekkor m�r tudta, hogy a Birodalom �tvette Felh�v�ros ir�ny�t�s�t �s �j elhat�roz�sra jutott. Megakad�lyozta Lei��k �tad�s�t, majd siker�lt feljutniuk a Falconra, �s elmenek�ltek. Leia azonban meg�rezte Luke h�v�s�t, visszafordultak, �s kimentett�k a Luke-ot szorult helyzet�b�l. Vader el�l azonban nem tudtak megsz�kni, mert b�r a hiperhajt�m�vet rendbehozt�k Lando technikusai, Vader kikapcsoltatta azt a tudtuk n�lk�l. R2-D2 azonban kinyerte ezt az inform�ci�t Felh�v�ros sz�m�t�g�peib�l, �s bekapcsolta a hiperhajt�m�vet. �gy megmentette a felkel�ket att�l, hogy Vader karmaiba ker�ljenek. A l�zad�k gy�lekez�si pontj�n Luke m�kezet kapott, Chewbacca �s Lando Boba Fett ut�n indultak.