I want to understand how is it that everything that happens in our life goes according to Allah's plan when at the same time we have free will to make choices in life? Does Allah SWT make it so that whatever we choose He makes it work into His plan?

You answered the question at the end.

The choice is in our hands. Whatever we choose, gets activated by Allah.