El cementerio estelar que da título a este volumen es un lugar situado en los confines de la Vía Láctea, una atracción turística cuyos visitantes comparten una curiosidad común: conocer las historias de héroes olvidados, personajes a los que la Historia dio la espalda y por ello nunca llegaron a entrar en la memoria colectiva.
Tres de ellos protagonizan las historias del libro: «La gran medicina», «Ik-Kok» y «El rojo». En los relatos originales de Jack London, estas aventuras tenían lugar en las tierras vírgenes del Yukón o en la Polinesia, pero Carlos Giménez las ha trasladado a un futuro incierto y deshumanizado poblado por androides, humanos y alienígenas que pugnan por no enloquecer en un ambiente hostil.