Entre les épisodes III et IV de la célèbre série, la princesse Leia a besoin d'aide pour garantir l'avenir de l'Alliance rebelle, et elle engage pour cela le redoutable duo constitué de Twi'lek Rianna et de son droïde de sécurité, Zeeo. Les deux compagnons doivent s'infiltrer sur des planètes contrôlées par l'Empire, combattre des légions d'adversaires malfaisants et dérober les plans de l'arme la plus terrifiante de la galaxie, l'Etoile noire.