Redewenur,
That's exactly the movie. It was a combination quest/love story with twists on humanity. It made a very good point about racism, as well.

Amaranth
_________________________
If you don't care for reality, just wait a while; another will be along shortly. --A Rose