Події відбуваються через три роки після подій "Зоряних війн: Епізоду IV - Нова надія". Після знищення "Зірки Смерті" сили галактичної Імперії, очолювані лиходієм Дартом Вейдером, усюди переслідують Люка Скайвокера та інших повстанців. Принцеса Лейя, Люк і Хан Соло ховаються на крижаній планеті системи Хот. Там Люк отримує послання від свого наставника Обі-Ван Кенобі: той хоче, щоб Люк вирушив на планету Дагоба, щоб пройти навчання у джедая Йоди. Коли притулок повстанців виявляє армія Вейдера, Лейя, Хан Соло, C-3PO і Чубакка намагаються сховатися серед астероїдів. Вейдер втрачає їх з поля зору і відправляє в погоню мисливців за головами, в тому числі Боба Фетта. Люк разом з R2-D2 і X-Wing потрапляє на Дагобу, де зустрічається з Йодою. Однак бачення страждаючих Хана і Лейї змушує його перервати навчання і полетіти на допомогу друзям.
Хан і Лейя привели свій корабель для ремонту на Беспін і потрапили в пастку, підготовлену Дартом Вейдером. Вони стають приманкою, на яку Вейдер збирається спіймати Люка. Хана Соло заморожують і відправляють до Джабби Хатта. Однак старому другові Соло Ландо вдається визволити і забрати з собою Лейю, Чубакку і C-3PO.
Тим часом Люк прилітає на Беспін і в головній вентиляційній шахті Хмарного міста б'ється на світлових мечах з Вейдером. Противник серйозно ранить Люка в праву руку. Коли юнак виявляється беззбройним, Дарт Вейдер відкриває йому правду: версія Обі-Ван Кенобі про те, що батько Люка помер, - брехня. Насправді Люк - син Дарта Вейдера. Батько пропонує синові приєднатися до нього і темної сторони Сили, щоб разом керувати Імперією. Люк відмовляється вірити Вейдеру і стрибає в шахту. Лейя відчуває його поклик про допомогу і направляє корабель Ландо до Люка. Підхопивши Люка, вони вирушають на корабель повстанців, де Люку замість кисті правої руки ставлять протез. Після цього друзі всі разом вирушають рятувати Хана Соло.