Historia Luke'a Skywalkera, Hana Solo, księżniczki Leii i innych nie zakończyła się zniszczeniem Gwiazdy Śmierci, kontynuuje ją w tym filmie. Od tego czasu siły imperialne zmusiły Rebeliantów do ukrycia się w lodowym świecie Hoth. Ale nawet na tak lodowatym, zacofanym świecie nie mogą długo uciec przed złym Darthem Vaderem, który niszczy bazę Rebelii w ataku z imperialnymi maszynami kroczącymi AT-AT. Luke ucieka do Dagobah, aby rozpocząć trening Jedi z mistrzem Yodą, podczas gdy Han Solo, Chewbacca, księżniczka Leia i C-3PO zarządzają blokadą Imperialnych Niszczycieli Gwiezdnych w Sokole Millenium. Imperialni ścigają ich w całej galaktyce i ostatecznie doganiają ich na Bespinie. Teraz Darth Vader planuje użyć ich jako przynęty, aby zwabić do siebie Luke'a Skywalkera, i przekazuje Han Solo Bobie Fettowi jako nagrodę, która ma zostać przekazana kryminalnemu lordowi Jabba the Hutt. Luke poznaje straszny rodzinny sekret po przegranej walce na miecze z Czarnym Panem. Czy on i pozostali uciekną ze szponów Imperium?