Son tiempos oscuros para la rebelión. Aunque la Estrella de la Muerte ha sido destruida, las tropas imperiales han hecho salir a las fuerzas rebeldes de sus bases ocultas y las persiguen a través de toda la galaxia. Tras escapar de la terrible flota imperial, un grupo de guerreros de la libertad encabezados por Luke Skywalker han establecido una nueva base secreta en el mundo helado de Hoth. El malvado Darth Vader, obsesionado por encontrar al joven Skywalker, ha enviado miles de sondas espaciales hacia las infinitas distancias del espacio. Una de estas sondas llega al planeta Hoth y descubre la base secreta rebelde. De este modo, las fuerzas rebeldes tendrán que preparar la partida lo antes posible, guiados por la princesa Leia y Han Solo. Por su parte, Luke emprende la búsqueda del maestro Yoda para completar su aprendizaje de las artes jedi.