Do choices affect the story?
Solution 1:
No, the choices make no difference to the overall story. The choice of character in the beginning is only temporary, and doesn't change much - once you connect to the machine, everything else is the same.
(source: played the game multiple times, because it's so great :D).