Num mundo consumido em uma nova guerra fria, o Ministério da Defesa da Grã-Bretanha está prestes a lançar uma nova arma que pode reverter o jogo de poder. O cientista Vincent McCarthy (Toby Stephens) proproe uma solução com o invento The Machine, um androide com potenciais físicos e de processamento de informações inigualáveis.

O imperador está supervisionando a construção de uma nova Estrela da Morte. Enquanto isso Luke Skywalker liberta Han Solo e a Princesa Leia das mãos de Jaba. Luke só se tornará um cavaleiro jedi quando destruir Darth Vader, que ainda pretende atraí-lo para o lado sombrio da Força.

A princesa Leia é mantida refém pelas forças imperiais comandadas por Darth Vader. Luke Skywalker e Han Solo precisam libertá-la e restaurar a liberdade e a justiça na galáxia.