Write a script. Record the voice over. Record playing the game. Edit them together. Add some music. Sounds easy. Hmm it wasn't.