Luke Skywalker en de Rebellen hebben het Keizerrijk verslagen door de tweede Death Star te vernietigen, maar de vreugde blijkt van korte duur wanneer een mysterieus figuur in een cape het schip van Admiraal Ackbar steelt met R2-D2 als gijzelaar aan boord. Terwijl C-3PO en de rebellen dwars door het sterrenstelsel de achtervolging inzetten, vertelt hij de vele verhalen van de Rebellen; hun grote avonturen, hun gevecht met de Sith en hun speurtocht naar een nieuwe hoop.