帝国の台頭から20数年の時が流れた頃、砂漠の惑星タトゥイーンで農夫として暮らしていた青年ルーク・スカイウォーカー（マーク・ハミル）は、長きにわたって身を潜めていたオビ＝ワン・ケノービ（アレック・ギネス）との出会いを果たす。やがてジェダイになるための修業をはじめたルークに、オビ＝ワンは帝国軍と反乱軍の戦闘や“フォース”について語りはじめる。その後、ふたりは報酬を目当てに現れたハン・ソロ（ハリソン・フォード）と名乗る敏腕の宇宙船操縦士と彼のウーキー族の相棒チューバッカとともに、帝国軍の総統ダース・ベイダーが指揮を執る巨大要塞デス・スターから反乱軍のリーダー、レイア姫（キャリー・フィッシャー）を助け出すため同軍に参加するのだった。