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