The game follows the adventures of a young pilot known as Rookie One, a farmer from Tatooine in the style of Luke Skywalker. The game largely takes place during the events of Episode IV: A New Hope; however, the sequences on Hoth from The Empire Strikes Back are included.
The game begins with Rookie One's training, followed by an attack on the Star Destroyer Devastator, after its capture of the Tantive IV in the events of the film. The rebel squad then defends the Rebel Base on Hoth from the attack shown in the Empire Strikes Back, and finally launches assault on the Death Star, with the player taking the place of Luke Skywalker in destroying the battle station. Each of the 15 chapters features its own brief "alternate ending" clip which plays if the player runs out of lives.
All of the original characters are replaced by new characters and voices, and in some cases, new situations. For example, Han Solo and the Millennium Falcon are replaced by Commander Jake Farrell in an A-Wing who saves "Rookie One" just before he has to take the final shot on the Death Star.
The game was followed by Star Wars: Rebel Assault II: The Hidden Empire.