Після знищення повстанцями «Зірки смерті»Дарт Вейдер починає пошук нової бази Альянсу, яка розташована на крижаній планеті Гот. Він розсилає галактикою дроїдів-шукачів, один із яких падає на Гот. Люк Скайвокер патрулює територію навколо бази, коли раптом бачить падіння шукача і вирушає туди, але на нього нападає хижа тварина вампа. Вампа забирає його до свого лігвища, але Люк звільняється за допомогою світлового меча і тікає у снігову пустелю. Тут його знаходить Хан Соло, що вирушив на пошуки, відклавши повернення боргу Джаббі Гатту. Люк несподівано бачить видіння Обі-Вана Кенобі, яке направляє його вчитись у джедаяЙоди на планету Дагоба. Вейдер, попри недовіру генералів, посилає війська на Гот.
Починається бій, в результаті якого базу повстанців втрачено. Проте Люк вже тікає на іксокрилі разом з R2-D2. Ган, Лея, Чубакка і C-3PO тікають на «Тисячолітньому Соколі» в астероїдне поле, де сідають на дно печери. Тоді Дарт Вейдер долучає до їх пошуків найманців (у тому числі й Бобу Фетта). Люк сідає на планеті Дагоба в болото, біля якого зустрічає малу зелену істоту, яка обіцяє відвести його до Йоди. Тим часом Ган виявляє, що вони здійснили посадку у середині велетенського космічного хробака, тому їм доводиться тікати. Тепер корабель ховається на задній стороні башти зоряного винищувача Імперії, а згодом летить разом зі сміттям. Боба Фетт починає переслідувати їх. Люк потрапляє до будинку свого зеленого провідника й дізнається, що це і є Йода. Він починає навчання, але бачить видіння, в якому Ган і Лея страждають. Іксокрил потонув у болоті, але Йода підіймає його телекінезом, щоб довести могутність Сили. Люк обіцяє повернутись і завершити навчання, після чого летить шукати друзів. Йода відчуває, що Темний бік Сили може захопити Люка.
«Тисячолітній Сокіл» прилітає у «Місто Хмар» Беспін полагодити надсвітловий двигун, де Гана зустрічає правитель міста та його друг Лендо Калріссіан. Гостей дивує, що місто дотепер незалежне від Галактичної імперії, правитель пояснює це якоюсь угодою. Усе начебто триває добре, але Лендо несподівано віддає прибулих до рук Дарта Вейдера, який прибув сюди ще до них. Вейдер планує заморозити Люка в карбоніті, щоб привезти Імператору неушкодженим. Процес заморозки вирішують випробувати на Гані Соло. Перед початком процесу заморозки Лея каже, що кохає Гана, той відповідає, що закоханий також і його заливають карбонітом. Після цього він залишається живим, але замороженим, і його забирає Боба Фетт. Охорона Калріссіана перемагає імперські війська. Лендо, Лея, Чубакка, С-3РО та R2-D2 відлітають на «Тисячолітньому Соколі». Люк залишається у місті, де б'ється з Дартом Вейдером на світлових мечах. Вейдер відрізає Люку руку з мечем, а потім повідомляє, що він його батько й просить приєднатись до нього та разом правити галактикою, але Скайвокер відмовляється. Люк стрибає в шахту та опиняється під містом, де його підбирає «Тисячолітній Сокіл». В останню мить корабель встигає полагодити надсвітловий двигун і відлетіти.
На кораблі повстанців Люку роблять нову механічну руку. Люк в розпачі звертається до духа Обі-Вана чому той не розповів йому правди про батька. А Лендо й Чубакка вирушають на пошуки Гана.
