The answer is theological compatibilism. The idea that people actually have free will, while some fate or divine plan exists.
people will always choose what they want-- and what they want is determined by (and consistent with) their moral nature. Man freely makes choices, but those choices are determined by the condition of his heart and mind […]. God’s involvement: God is said to influence our desires, and thus is able to have exhaustive control of all that goes on.
The paragraph about moral responsibility was interesting:
In general, people agree that the one with uncaused action is held responsible for an action. Not the ball that was caused to roll, but the person who was not caused to push is held responsible for the rolling of the ball. However, according to this worldview, the same does not apply to humans. Although a man is considered unable to choose against his desires, which are caused by his sin nature or God’s intervention, the moral responsibility of sin lies with him. He chose to do it, therefore he is held responsible. Not what caused him to choose, but he that chooses is held responsible.
This understanding of moral responsibility absolves God of authorship of sin; man, as caused by fall, is naturally “inclined to all evil” (Heidelberg Catechism, Q.7).
I guess in the end it does not have to make sense anyways, because belief.