デス・スター壊滅の痛手から復活した帝国軍の前に、今や雪の惑星ホスで機会をうかがうしかない反乱軍。総攻撃を前にホスを脱出したレイアやハン・ソロたちは雲の惑星ベスピンへと旅立つが、ひとりルークはフォースの訓練を積むために伝説の＜ジェダイ・マスター＞ヨーダの住む惑星ダゴバへと向かった。ベスピンのクラウド・シティでソロの友人ランド・カルリシアン男爵の歓待を受けるレイアたち。だがそれはダース・ベイダーの仕組んだ罠だった。