I am not exactly sure of the year I saw it. I rented it from Blockbuster Video somewhere between the late 1990s to the early 2000s. (?)
What I remember is that it was a hand-drawn animated film. One part of the film that really sticks in my mind is a scene where a number of half human, half machines (discarded?) were digging through a pile of parts/trash to re-fit themselves. They are being observed by a couple of humans who I think had made an emergency landing on this planet. (?) All of a sudden, they are discovered by the cyborgs and the cyborgs realize that the humans are a ready supply of their damaged human parts and give chase. I especially remember the next line from one of the cyborgs, "I will wear his feet!" I recently bought a book of animated movies but the only movie description that comes close is "Titan A. E."