A long time ago in a galaxy far, far away....
反乱軍にとって暗黒の時代であった。デス・スターは破壊されたが、帝国軍は反乱軍を秘密基地から撤退させ、銀河系全域の捜索を開始したのである。
だが、ルーク・スカイウォーカー率いる自由の戦士の一団は、強大な帝国艦隊から逃れ、辺境の氷の惑星ホスに新たなる秘密基地を設立することに成功した。
その一方で、若きスカイウォーカーの捜索に執念を燃やす邪悪なダース・ヴェイダーは、宇宙の隅々にまで、何千ものプローブ・ドロイドを放ったのだった・・・
