El huraño pistolero John Dunbar, conocido como Basilisco, guía a un grupo de peregrinos a través de Estados Unidos en busca del Paraíso de los Hombres, una tierra prometida reservada solo a los varones. Durante el viaje, Dunbar entabla relación con Lucrecia, hermana del iluminado líder de los peregrinos, única integrante femenina de la expedición.
Jon, autor de las historias protagonizadas por Basilisco, intenta reencauzar su vida después de su divorcio. Rememora su infancia en Asturias y emprende con sus hijos un accidentado viaje de documentación por el desierto de Nevada. A su vez, Katharina, su expareja, visita París durante una tormenta de barro de apariencia bíblica y se encuentra con alguien a quien no esperaba volver a ver. Y, al final, todos los personajes, en cada una de sus épocas, se acaban topando con la Araña, figura de origen incierto e influencia dañina, que guarda un vínculo estrecho tanto con John Dunbar como con su creador.