Wow... that is really Leiji's style. Though to be honest, I don't know much of his work, apart Capitain Harlock (Herlock??) and those French music videoclips where Queen Esmeraldas joins a rock band...
Oh, I digged a little on the Internet for some info and I came upon this link, the big guy's own website: www.leiji-matsumoto.ne.jp