Oh my guy! Look at this!
I'll start from the beginning then.
Heavy Metal was a comic/magazine in France then it made it's way here and was all over the place. Typical teenage boy scifi fantasy comics. Drawn by multiple artists, different scenarios and stories but tied together with themes and story arcs. One amazing artist Moebius is legendary.
The 1981 film:
https://youtu.be/H6mzzvRHnJ8
And there's a sequel:
https://youtu.be/YOotTjfJojg
The answer to my question was The Fifth Element. Which has basically the same plot elements as the first Heavy Metal movie.
https://youtu.be/Gg9nzOFVwtQ
In additional trivia, Mobius (mentioned above) worked with film director/ comic writer/ magickian on another classic comic The Incal, which was the general inspiration for the Fifth Element, and Tails Waititi is trying to adapt into a film currently.
