Cléopâtre, la reine d’Égypte, décide, pour défier l’empereur romain Jules César, de construire en trois mois un palais somptueux en plein désert. Si elle y parvient, celui‐ci devra concéder publiquement que le peuple égyptien est le plus grand de tous les peuples. Pour ce faire, Cléopâtre fait appel à Numérobis, un architecte d’avant‐garde plein d’énergie. S’il réussit, elle le couvrira d’or. S’il échoue, elle le jettera aux crocodiles. Celui‐ci, conscient du défi à relever, cherche de l’aide auprès de son vieil ami Panoramix. Le druide fait le voyage en Égypte avec Astérix et Obélix. De son côté, Amonbofis, l’architecte officiel de Cléopâtre, jaloux que la reine ait choisi Numérobis pour construire le palais, va tout mettre en œuvre pour faire échouer son concurrent.

Kigali, printemps 1994. Alors qu'il tourne un reportage sur le sida au Rwanda, le journaliste québécois Bernard Valcourt est témoin des tensions grandissantes entre les communautés Tutsis et Hutus. Depuis le chic Hôtel des Mille Collines, où il loge, et où travaille Gentille, la serveuse dont il est épris, Valcourt tente d'expliquer aux médias canadiens les causes du conflit imminent. Or, celui-ci éclate avant qu'il n'ait eu l'opportunité d'épouser Gentille afin de la doter de la protection diplomatique. Dans le chaos, les deux amoureux sont bien vite séparés. Après avoir passé plusieurs mois bloqué à la frontière, Valcourt revient dans la capitale, complètement ravagée, dans l'espoir d'y retrouver Gentille. Mais la jeune femme est introuvable.

Thierry Brasfort est un coureur cycliste belge surnommé «L'Eddy Mercks flamand », il est en pleine ascension dans sa carrière quand, dans une descente où il est en tête, il fait une sortie de route et se blesse très gravement à la tête. Il doit suivre une longue convalescence durant laquelle il décide, contre l'avis de son manager, d'aller rejoindre son frère Serge au Sénégal. Il apprend alors qu'il est renvoyé de son équipe à cause de cette incartade.

1981. Hubert Bonisseur de La Bath, alias OSS 117, est de retour. Pour cette nouvelle mission, plus délicate, plus périlleuse et plus torride que jamais, il est contraint de faire équipe avec un jeune collègue, le prometteur OSS 1001.