죽음의 별은 폭파했으나 다스 베이더 총통의 제국군은 강력한 힘을 유지한다. 반란군은 제국군의 눈을 피해 얼음의 성 호스에 숨는다. 제국군은 반란군의 기지를 찾아내 공격한다. 그때 루크(마크 해밀)는 오비완의 예언으로 제다이의 스승 요다(프랭크 오즈)를 찾아떠난다. 솔로(해리슨 포드)와 레아공주 일행은 제국군의 추격을 피해 간신히 탈출한다.루크는 요다를 만나 제다이가 되기 위한 훈련을 시작하고 솔로 일행은 제국군을 따돌리기 위해 옛 친구 랜도(빌리 디 윌리엄스)가 사는 곳으로 간다. 루크는 훈련 중에 친구들이 고통받는 미래를 보게 되고 곧장 친구들을 구하기 위해 랜도의 별로 온다. 다스 베이더는 랜도에게 온 솔로 일행을 미끼로 루크와 함께 우주를 지배할 야욕을 가진다. 그 와중에 솔로는 냉동인간이 되고 나머지 일행은 랜도와 탈출한다. 루크는 다스 베이더와의 결투 중에 부자관계임을 알게 된다. 하지만 다스 베이더의 유혹에 넘어가지 않고 일행을 만나 탈출에 성공하는데...