The player is a knight in medieval times that must defeat a wizard that has kidnapped the heir to the thrown.
First let's collect a cast of characters that we will use in this game. We have the player's knight, the evil wizard, the King's son, the player's knight's squire, the player's knight's companion knight and a very large demon currently working for the evil wizard. Other characters in the game will not need to be mentioned since they are basically fodder for the knight's blade and not relevant to the story.
All stories need a beginning, so we will start with the knight in the courtyard of the King's castle with his squire. They have both just heard the news of the kidnapping and have decided to save the Prince immediately.
This is the base of the story, until now all that has been provided to the player will be Backstory to hopefully build up some excitement about winning and provide a level of immersiveness.
Relevant places, as far as the story is concerned, are only where there is a branch in what the player can do. To create a non-linear story you do not necessarily need to have non-linear gameplay since the non-linearity in the story could consist of the fact that the squire dies early in the game but you continue. For this example we will assume that the gameplay is non-linear as well to give us more options to choose from.
[size="5"]The First Decision
Immediately after starting out for the Prince the knight learns that the Prince was actually taken by the very large demon. The demon can not be killed by normal means and there just happens to be a sword that is supposed to be able to slay demons in one of the local caverns. The player must decide if he will retrieve the mystical sword and possibly lose critical time that is necessary to save the Prince.
Depending on what the player does at this point we can set two variables for later on in the game. If the player does not get the sword then he will not be able to slay the demon, instead he will have the more difficult task of trying to lock him away in one of the wizard's magic resistant rooms. However, if the player does retrieve the sword then he can not chose to go through the wizards maze to get inside his castle because he has already lost too much time and will instead have to battle a lot of monsters to get in through the graveyard.
As you can see the game has just started but we have already been able to change a large aspect that will not affect the player for quite some time. When the player finally does reach the point where he is faced with these changes he can see why they are happening and it will make sense to him. Keeping all the points in a story tied together is an important part of the player's enjoyment. If it doesn't make sense it's going to nag the player and ruin the immersiveness of the game.
[size="5"]The Second Decision
After leaving the castle's visibility the knight comes upon a town that has been destroyed and finds a knight that has been wounded, which turns out to be an old friend of his. He was wounded by an army that the wizard has rallied together to attack the King's castle. At this point the knight must make a decision to send his squire back to the castle to warn them of the attack or the player can have his squire tend to the knight as they travel so that the knight may be able to help him get the prince back and stop the army.
If the player sends his squire back to warn the castle, the knight's friend may die if the army returns since the player can't take him with him. If the player brings the knight with him and has his squire tend to him, he must hurry because he now has to stop the army before they can set out for the castle as well.
If the player continues and does not stop the army in time then the castle will take severe damage and many innocent people will die. However having the knight at his side will help him in his battles to get through to the wizard.
This decision is a gray one as there are more than two possible outcomes. It poses more branches in the story simply because in one of the choices more than one thing can possibly happen. This kind of problem is good because it morally involves the player, they have to make a judgment call that affects the safety of people in the game. While it adds a greater loss if they do not succeed, there is also a greater gain if they do.
[size="5"]The Third Decision
The knight has now stopped the army and gotten in to the wizards castle and is nearing the final showdown with the evil wizard himself. After an epic battle with the very large demon the player has either locked him in the magic resistant room or has the demon at the tip of his sword. The demon tries to make a bargain with the player, if the player spares his life/frees him the demon will destroy the wizard for him and return the prince to the King's castle.
If the player decides to spare the demon, the demon keeps his promise but the ending of the game is changed.
Instead of the knight slaying the wizard and becoming the champion of the kingdom, the knight is instead drafted as an officer in a campaign to fight the demon that still lingers on in the kingdom causing havoc.
This type of decision is not a trivial one, and one that needs to be carefully considered before adding to a game. In this circumstance it really was damaging to the final outcome. You gave your player a way out of ending the game himself and then his reward was cheapened. This is an example of a non-linear story point that should not be used in this circumstance. Had the character been an evil man instead of a demon you could have presented it as the character had a change of heart and became the knight's servant. However a demon is not a candidate for this kind of thing.
We reviewed a three different ways to present changes in a story but there are many more. There are also more discrete ways of altering the story. From what I understand the game Blade Runner (Westwood Studios) has three different possible love interests for the main character. Who the love interest is depends on whom the player decides to spend more time with. Measuring player's actions like this discretely can be a good way of providing non-linearity without giving the player a definite choice.
The exploration of creating non-linear stories will continue for many years to come. I am a firm believer that this is what will bring video games into the mainstream and prove it's worth as an art. It is an element that no other media has or will be able to provide.