Unfortunately about 95% of the decisions only change why things happen and what people say to you. The events of the story are almost entirely unchangeable - even if the game gives you a choice, something will happen to make your choice lead to the same outcome.
The emotional connections, the writing, and thus the immersion and tough situations TWD manages to create are amazing though - I just wish it was more of a game in that the player is given actual power.