The prefix "re" means going back to the original state.

"Re"pent
"Re"store
"Re"compense
"Re"fresh
"Re"union
"Re"new
"Re"furbish, etc.

It is God's plan to "re"store his creation all the way back to Adam, the things that were lost.

God never brings things back the way they were, he always brings them back a little higher and a little better than they were before.  For example, God restored to Job twice what he had.