遠い昔、ジェダイが滅びて久しい時代。平和だった銀河系は銀河帝国の圧政下におかれていた。ある時、反乱同盟軍のスパイが、帝国の宇宙要塞デス・スターの設計図を盗み出すことに成功する。奪還のため、ダース・ベイダー卿は同盟軍の指導者レイア姫の乗った宇宙船を襲うが、レイアは設計図と救援メッセージを2体のドロイドに託し宇宙に放つ。やがてこのドロイド達、R2-S-D2とC-3POは青年ルークと出会い...。