Отчаянные времена настали в повстанческих рядах. После уничтожения Звезды Смерти в битве при Явине повстанцы ушли в подполье, ища новое место для базы. Герой Альянса, принцесса Лея с Альдераана, с помощью своих друзей Люка Скайуокера и контрабандиста Хана Соло превратила поиск в свою личную задачу. Однако поиск планеты для строительства тайной базы оказывается не так уж прост, когда на хвосте Тысячелетнего Сокола куча врагов.