ヤヴィンの戦いから３年。反乱同盟軍は氷の惑星ホスに秘密基地を築き、戦いに備えていた。ダース・ベイダー卿率いる帝国軍はドロイドを放ち、ついに基地とルークの居場所をつきとめる。激しい戦闘の末、反乱軍は一時離ればなれになる。ルークは亡きオビ＝ワンの霊言に導かれ、伝説のジェダイ・マスター、ヨーダに教えを乞うため、惑星ダゴバに向かう。一方、ハン・ソロとレイア姫はソロの旧友ランドが治める惑星ベスピンに辿り着く。しかし、そこには恐るべき罠が待ち受けていた。ヨーダの制止を振り切り救出へ向かったルークは、ベイダー卿と対峙し、戦慄の事実を知らされるー。