Po śmierci Dartha Vadera i Imperatora oraz zniszczeniu drugiej Gwiazdy Śmierci, Rebelianckie Siły Przymierza ogłosiły powstanie Nowej Republiki na terytorium ponad trzech czwartych galaktyki. Lecz bez tysięcy rycerzy Jedi nowa konfederacja była niepewna. Nadeszły długie lata walki, podczas których frakcje cesarskie umocniły swoją kontrolę. Całe systemy stały się najeżonymi od dział fortecami. Następnie, w pięć lat po bitwie o Endor, niesławny Grand Admirał Thrawn przeprowadził zręczny atak, choć ostatecznie został pokonany. W kilka dni po jego upadku, członkowie Rządzącego Kręgu Imperatora w zmowie z sześcioma byłymi dowódcami Gwiezdnej Floty, przygotowali ogłuszający atak na Coruscant i ważny system cesarski ponownie dostał się pod władzę Imperium. Wydawało się, iż rychło nowe Imperium wyłoni się z popiołów starego. Tymczasem rebelianci korzystają z okazji, by siać zamęt wśród skłóconych zwolenników Imperium, używając przechwyconych Gwiezdnych Niszczycieli do przeprowadzania ataków. Jedna z takich akcji zakończyła się porażką: Rebeliancki Gwiezdny Niszczyciel Liberator, dowodzony przez Luke’a Skywalkera i Lando Calrissiana, rozbił się na powierzchni planety. Nasza historia rozpoczyna się, gdy księżniczka Leia Organa i jej mąż, Han Solo, wraz z Wookie Chewbacca i droidem C3-PO, wyruszają na śmiałą misję, by ratować swoich towarzyszy...