Scavengers Reign is also excellent.

It is! Really a must watch for anyone who likes old European style animated science fiction (Mœbius and the like), I'd say.

Reminded me of The Masters of Time, which I think might have traumatized me a bit after catching it on TV as a (probably too young) kid, and only recently rediscovered, from a YouTube video of all places, after having forgotten about it for decades.