Billie lavora al Ministero Migliorie del Grande Potere Centrale, superpotenza occidentale che si contrappone al Califfato Orientale e al Patto Sino-Moscovita. Il suo lavoro è rendere le persone più belle, più giovani, più uguali possibili. Perché questa è la felicità. Quando però la popolazione terrestre si accorge che questo sogno di immortalità ha reso la terra un luogo del tutto inabitabile, la notizia della scoperta del Pianeta Azzurro, simile al nostro, con una natura intatta e un clima accogliente, giunge come una liberazione. Billie parte e lungo il viaggio conosce Spike di cui a un certo punto si innamora. Spike non è umano, ma chi lo è, in fondo ormai? Atterrare sul nuovo mondo e rendersi conto che esso intende porre condizioni, anche impensate, ai suoi nuovi abitanti, renderà questa colonizzazione a volte difficile, spesso divertente, talora tragica. Storia d'amore impossibile eppure realissima, viaggio interstellare alla ricerca di una casa e di una ragione di esistere, "Gli dei di pietra" è una parabola sull'uomo e la sua piccolezza mascherata da delirio di immortalità.