Man is predestined. Man has a soul. The soul is predestined. The soul, however, is not a machine but rather exists within the machine. Neither man nor the soul is predestined in terms of specifics, just in terms of broad generalities regarding the final manner in which the results of the souls' travels within this reality will be used.
Man is a machine.
Man has free will. Man has a soul. The soul has free will. The soul can never be destroyed. The soul will carry with it the results of its decisions for eternity.