ヤヴィンの戦いから３年後。ダース・ベイダーは、反乱同盟軍の基地の在処と、ルーク・スカイウォーカーの行方を追っていた。反乱同盟軍は惑星ホスに基地を構えるも帝国軍の知るところとなり、激闘の末散り散りとなる。その後ルークはヨーダに『フォース』の教えを乞いに惑星ダゴバへ向かう。一方ハン・ソロとレイア姫は惑星べスピンへ行き着くが、大きな罠が彼らを待ち受けていた……。