How would one go about writing a story for a video game?
-
Just start writing stories. If you don't have the programming skills to make a game around your story, turn the game into an Interactive Fiction Game. [url=http://inform7.com/]Inform7[/url] is a great tool to use for this, though it can take a while to learn to do interesting things.