Environs de l'an mil : isolés les uns des autres, les peuples des cinq continents ont développé des civilisations extrêmement diverses.
C'est alors qu'une étoile surgit dans le ciel. Partout, les hommes se montrent fascinés par ce dérèglement céleste, mais chaque ethnie l'interprète à sa manière. En Asie, où l'on estime qu'il annonce une réalisation exceptionnelle, le savant chinois Su Sung se lance dans un projet hallucinant, à la mesure de la formidable culture des Song. En Europe, alors en plein obscurantisme, le juif Bar Jéquthiel entreprend, depuis sa terre normande, un voyage à couper le souffle jusqu'à Rome.
En Amérique, les Mayas, sidérés par l'incroyable coïncidence calendaire entre l'étoile et leur Nouvel An, envoient le grand-prêtre Muluc au fond de la jungle à la recherche de leurs origines, inconscients du coup de théâtre inouï qui l'attend. En Australie, l'astre nouveau incite Koorong, l'homme-médecine, à chasser des millions de papillons, perpétuant les mœurs étonnantes ; poétiques et écologiques des aborigènes, inchangées depuis cinquante mille ans.
En Afrique, sur les bords du Nil, le calife Hakim, maître du resplendissant empire fatimide, fou d'astrologie, va contribuer à son insu à l'une des grandes œuvres littéraires de l'humanité. Parfois légende, souvent histoire, Stella nous offre une plongée pleine de vie, de fureur, d'ardeur, de couleur, de saveur, de surprises dans le monde obscur et disparate de l'an mil.