Tandis que Luke Skywalker et la Rebel Alliance luttent pour vaincre Darth Vader et l'Empire aux cours des événements de Star Wars: A New Hope, une nouvelle menace surgit. Dark Prince Xizor, parrain du syndicat du crime Black Sun, nourrit l'ambition de prendre la place de Darth Vader au côté de l'Empereur. Pour ce faire, il échafaude un plan diabolique qui vise à éliminer le jeune Skywalker. Vous incarnez le mercenaire Dash Rendar et c'est à vous de protéger Luke et d'aider l'Alliance à contrecarrer le terrible complot de Xizor. Avant d'arriver aux quartiers généraux de Black Sun, vous devez vaincre le tristement célèbre Boba Fett, les cruels sarlaccs, les terribles stormtroopers et les impitoyables AT-STs !