L'any 199X la Terra va passar a ser un entorn hostil per als seus habitants. En el món ara governen els més poderosos, i és que la força s'ha convertit en l'element més important i valorat. La situació fa un gir de cent vuitanta graus en el moment en què fa acte de presència El puny de l'estel del nord, un guerrer conegut per ser l'hereu de l'art marcial més poderós que mai ha existit.

En un futur apocalíptic, 30 anys després de la "resplendor" que va aniquilar la gairebé totalitat de la societat civilitzada, uns quants humans sobreviuen en un ambient increïblement hostil i àrid. Violacions, canibalisme i salvatgisme imperen en unes derruïdes ciutats on el més fort i el que posseeix l'aigua imposa la seva llei. Vagant per la carretera, un guerrer solitari (Denzel Washington) es dirigeix ​​a l'oest amb una sola missió: protegir un misteriós llibre que porta a la motxilla.

Al París de la Belle Époque, la Dilili, una nena mestissa provinent de Nova Caledònia, es fa amiga de l'Orel, jove repartidor que transporta encàrrecs al seu tricicle. Junts investigaran una misteriosa organització criminal, responsable de les desaparicions de moltes nenes i noies joves a la ciutat. La Dilili i l'Orel coneixeran persones extraordinàries com els pintors Picasso, Toulouse-Lautrec, Monet i Renoir; els escultors Rodin i Camille Claudel; l'actriu Sarah Berndhardt; l'escriptor Marcel Proust; els científics Marie Curie i Louis Pasteur i l’enginyer Gustave Eiffel, entre d’altres. Tots ajudaran la Dilili a trobar les nenes segrestades.