Star Wars: Dark Forces
The story is told in two ways. One way is cutscenes, which are animated videos that play between some missions. Also, before each mission the player is given a briefing which talks about what is happening in the story and what the mission goals are.