Das Imperium ist in der ganzen Galaxis auf der Suche nach den Rebellen. Die Niederlage bei der Schlacht von Yavin darf nicht hingenommen werden. Jeder Sternzerstörer sendet Unmengen an imperialen Suchdroiden aus um die geheime Basis zu finden. Äußerst brutal und kompromisslos geht Darth Vader bei dieser Suche vor.
In der Zwischenzeit treffen die Rebellen auf Hoth Vorbereitungen, um Ihre Basis auszubauen. Bei der Suche nach Lebewesen in der Eiswüste Hoths wird Luke Skywalker von einem Wampa-Eisungeheuer überrascht und verschleppt. Han Solo, immer noch auf der Flucht vor Jabba dem Hutten sucht Luke und findet diesen schließlich schwer verletzt in der Eiswüste. Kurz zuvor hat ein imperialer Suchdroid, von Han Solo zerstört, den geheimen Stützpunkt an das Imperium gemeldet und die Rebellen bereiten sich auf die Evakuierung vor.
Als das imperiale Geschwader bei Hoth eintrifft sind die Rebellen in voller Vorbereitung für die bevorstehende Flucht von Hoth. Da der Planet von einem Energiefeld geschützt wird, setzt das Imperium Kampfläufer ein, um den Schutzschildgenerator zu zerstören. Nach einem Gefecht mit den Rebellen gelingt den imperialen Einheiten die Zerstörung des Generators und die Besetzung der Echo-Basis. Nur knapp können Luke, Leia, Han und Chewbacca entkommen. Der Falke kann jedoch nicht in den Hyperraum springen und flüchtet vor den TIE-Jägern in ein Asteroidenfeld.
Han versteckt den Falken in einer Höhle, die sich jedoch als ein riesiges Weltraummonster herausstellte, und die Crew des Falken muß wieder verschwinden. In einem gewagten Manöver gelingt Ihnen schließlich die Flucht, jedoch nicht unbeobachtet von Boba Fett, einem Kopfgeldjäger von Darth Vader beauftragt, Solo und seine Begleiter zu finden.
Luke Skywalker von einer Vision auf Hoth getrieben, stattet dem Planeten Dagobah einen Besuch ab. Hier soll der einst mächtigste Jedi-Meister Yoda leben und Luke zum Jedi-Ritter ausbilden. Nach anfänglichen Schwierigkeiten findet Luke Meister Yoda und beginnt mit seiner Ausbildung. In einer weiteren Vision sieht er jedoch, daß seine Freunde auf der Wolkenstadt Bespin in Gefahr sind. Er bricht seine Ausbildung ab und fliegt seinen Freunden nach, um diese aus der Hand Vaders zu befreien.
Darth Vader benutzt Han, Leia, Chewbacca und auch Lando Calrissian, den Baronadministrator der Wolkenstadt, um den jungen Skywalker in seine Hände zu bekommen. Dafür testet er die Karbonit-Gefrierkammer von Wolkenstadt an Han Solo, um Luke unversehrt für den Transport zum Imperator vorbereiten zu können. Der Plan des Imperators Palpatine ist es, Luke zur dunklen Seite der Macht zu bekehren. In einem Lichtschwertkampf überwältigt Vader Luke Skywalker und erzählt diesem, daß er sein Vater - Anakin Skywalker - ist. Verzweifelt und zutiefst bestürzt über diese Erkenntnis, gelingt Luke nur knapp die Flucht, indem er sich in die Tiefe der Wolkenstadt stürzt. Aufgefangen von Versorgungsschächten überlebt er. Seine rechte Hand ist der einzige Verlust, den er davonzutragen hat. Diese wird ihm an Bord eines Rebellenschiffes von 2-1B durch ein Cyborgimplantat ersetzt.
Lando und Chewbacca machen sich mit dem Falken auf die Suche nach Han Solo, der von Boba Fett zu Jabbas geheimen Versteck gebracht wurde.