Livro sobre um ser humano com cabelo preto e uma espada azul e um alienígena listrado azul / verde

Eu tive este livro em minha mente por um tempo. Lembro-me muito pouco de lê-lo, se é que li tudo, mas gostaria de descobrir o nome dele para poder encontrar uma cópia para ler.

Eu me lembro de um livro de ficção científica / fantasia para os anos 80 ou 90, com uma capa de livro laranja-mostarda. Na frente é uma representação de alguns dos personagens principais. Eu lembro de ter vários personagens na frente, mas eu só lembro de dois deles. Um era um humano que tinha cabelos negros e uma espada azul. O outro personagem que me lembro era uma espécie de alien listrada azul e verde que eu me lembro de pensar que parecia um Hershey's Kiss. O pano de fundo da ilustração é uma floresta e os personagens parecem estar passeando por ela.

Quanto ao conteúdo do livro, lembro-me de haver algum tipo de edifício de pedra no planeta em que eles estavam.