Ubicada en un pequeño pueblo del norte de Chile que verá alterada su tranquilidad con la llegada de algunos personajes, Albina y los hombres-perro relata la historia de dos mujeres, la amnésica giganta blanca Albina, cuya sensualidad transforma a los hombres en una jauría desenfrenada, y La Jaiba, mujer con bigote y joroba, unidas por un azar mágico que las relacionará con otros personajes igualmente fuera de lo común.
En esta magnífica novela fantástica, ilustrada por François Boucq, la prosa de Jodorowsky avanza con un ritmo casi cinematográfico, gracias al cual el lector podrá atravesar fácilmente la tenue barrera que separa lo cotidiano de lo maravilloso. Las metamorfosis que sufrirán todos los personajes encierran un misterio que, de manera magistral, se empezará a desvelar al adentrarse en la novela y en el desierto.