How do you make up a video game storyline

The same way you make up any other story. If you want an action game, just write "They fight" 15 times on a piece of paper and then fill in the gaps between.