I saw a movie the other day, and I do not know the name. I saw it at like 3 in the morning on encore. It was entirely animated. It was sci-fi, and there were futuristic scenes as well fantasy scenes. It was very long. It had like sub-plots in it; different stories within the story. It went back and forth between stories. Also, I think there was nudity, or almost nudity. It reminded me of Felix the cat: the movie. Something along those lines. It did not have the look of "anime". I remember a scene in the city with a taxi cab, or car, and a grizzle-looking man. This scene, I think, was futuristic-looking. I think it was made in the 80s, I don't think 90s. I know it sounds crazy, but that's what I saw.

Was it Akira? They show that on encore a lot, but it is anime... so Im not sure

No, I don't believe that was it

Could it be Heavy Metal? Here is how IMDb describes it: Heavy Metal (1981) - Plot summary

Yeah that really sounds like Heavy Metal to me. It's one of my favorites!