I saw a movie that had mutants that spoke in past/future tense, as in he was/will be from this place. And it had metal men traveling time from the future. As well as a giant brain that controlled everything.

Sounds exactly like this...

Gandahar (1988) - Plot summary (http://www.imdb.com/title/tt0095525/plotsummary)