Suite à la victoire sans précédent lors de la bataille de Yavin IV, l'Empire a finalement reconnu l'Alliance rebelle comme un ennemi sérieux à éradiquer. Le contre espionnage impérial, le très redouté Bureau de la sécurité impériale (BSI) a marqué un grand coup, coupant les lignes d'approvisionnement classiques en carburant dont dépend cruellement l'Alliance suite à la perte d'Alderande.

La base Écho tourne au ralenti, l'amiral Ackbar ayant rationné la Flotte et les différentes bases. Partout, des émissaires sont envoyés pour essayer de trouver le précieux carburant.

Suivant un conseil venant de Lando Calrissian, les héros sont en partance pour le secteur Elrood, riche en gaz Rhondium, où la présence impériale n'est pas très forte...