What do I need to do to properly restore my 1985 Bred 1's?

[nasa]

These are pretty beat up, and I would hopefully like to try and restore them myself before I go and pay someone to do it for me.

I've never restored sneakers either.

Pics:
It'd be appreciated if you helped tell me how and what I need to do to make these look nice again.

Thanks.