Star Wars: Rebellion
Here is collection of all game cutscenes from Star Wars: Rebellion (or Star Wars: Supremacy in the United Kingdom) a LucasArts strategy game released on February 28, 1998.
The game started right after the Battle of Yavin and the destruction of the Death Star. The Galactic Empire was ready to strike back against the Rebel base of Yavin 4, while the Rebel Alliance was readying to move to another system.
Apart from the given time of the beginning, the game was not story driven and the scenario expanded freely. Events of the later movies are mentioned and can happen randomly (like the capture of Han Solo by bounty hunters or the Jedi training of Luke Skywalker).