xSinghx: I'm not picky about which place to start in terms of his aliases. I just noticed the collected hardcovers of the Moebius work here which are nicely made and reasonably priced. There may also be collections of his other work - I'm not sure.
There was a time when you'd have to sell a kidney and hire a private detective to hunt down anything of his to read here in the U.S. It's only, maybe in the recent past, this has started to turn around.
Time Masters looks like a great discovery. Too bad it's out of print on dvd here but at least it's up on Youtube. You just sent me down a rabbit hole, googling things for an hour because looking at the trailer it reminded me of something I remember watching as a kid on Nickelodeon that was unlike everything else at the time (in terms of design). Turns out, it was a French series called
Spartakus and the Sun Beneath the Sea. I have no idea if it's any good to someone over the age of 6 or 7 (whatever I was at the time) but it seems to have a strong dose of surreal french fantasy flavor to it.
Arzach is available as an ebook which is better than nothing but it's a shame it's not also offered as a collected hardback because a lot of images I see spotlighted when talking about his work (here) seems to come from it. Blueberry has an english version.
I wish overall there were more French/European comics on offer in the U.S. It's a bit bizarre to me that there are so many French titles that get translated to German, Spanish, or other languages but never English (and given so many Europeans speak English already I would think it would offer more sales potential) but - oh well
c'est la vie. The thing with his aliases is that they are really like different authors, drawing different things in very different styles. Someone can easily love Gir and hate Moebius or the other way round. And Moebius is mostly known for his Moebius work (that's why he's seldom referred to by his heal name).
Time Masters is a great film, because it's Moebius + René Laloux, who was a great french animator (you can check his works with Caza and with Topor... but don't get me started on Topor, it's a rabbit hole that dwarves Moebius's). Long ago, when I had a youtube channel, I had put online his wonderful adaptation of Yourcenar's story, "How wang-fu was saved". If you can find it somewhere, it's really worth its 20 minutes or so. But anyway, back to Moeb'.
I had never made the connexion between Moebius and Les Mondes Engloutis ("The submerged/swallowed worlds", as it was known in France). I wasn't too fond of the designs of this cartoon (adored the french title song, though [you had same music in english, I notice]), but it's true that its kind of universe feels, in retrospect, influenced by Moebius' brand of imagination. Maybe it's just a cultural thing, but I don't rule out a direct effect of his influence on french scifi iconography. When you'll be done with it, you may want to investigate Enki Bilal's comics (his Nikopol trilogy, etc). It's darker and more gritty, but it's immensely rich and influencial aswell. Avoid his films, though. Bunker Palace Hotel is an absolute masterpiece, but all the rest are terrible failures.
And yeah, national barriers are weird. The US were saturated by a style of comics (superheroes) that had very few equivalents in Europe (by Europe I mostly mean French/Belgian comics), where heroes were more relatable (just people, no powers) and less "chestpounding" if I may say. More humourous (in tone and style), less self-seriously epic, and, when heroical, more focused on achievements owed to wit, courage, "purity of heart", than brute force. It's a completely different atmosphere. Even when comics became gritty and violent, they were often about the vulnerability of the heroes. I always felt they were aimed at completely different publics.
But another exemple of these random barriers are the difficulty to find british series (IT Crowd, Spaced, etc) in France, while they are widely published and translated in Germany. Such things really baffle me. On the other hand, it's sometimes nice to have to dig a bit to find remote gems, legitimately popular in their own countries. How nice it is to kick a door open on a new universe. It allows us to stagger our discoveries along our life, and keep some marvels fresh and untouched for later.
So, yeah, have a pleasant dive into all that.