Nous sommes en 50 avant J.C. L’Impératrice de Chine est emprisonnée suite à un coup d’état fomenté par Deng Tsin Quin, un prince félon.
Aidée par Graindemaïs, le marchand phénicien, et par sa fidèle guerrière Tat Han, la princesse Fu Yi, fille unique de l’impératrice, s’enfuit en Gaule pour demander de l’aide aux deux valeureux guerriers Astérix et Obélix, dotés d’une force surhumaine grâce à leur potion magique.
Nos deux inséparables Gaulois acceptent bien sûr de venir en aide à la Princesse pour sauver sa mère et libérer son pays. Et les voici tous en route pour une grande aventure vers la Chine.
Mais César et sa puissante armée, toujours en soif de conquêtes, ont eux aussi pris la direction de l’Empire du Milieu…

En voyage avec une armée de miséreux, à la conquête du Saint Sépulcre, Brancaleone de Norcia perd tous ses compagnons dans la bataille. Désespéré, il invoque la Mort puis prend peur et demande un délai qui lui est accordé. Après avoir sauvé la vie à un nouveau-né, fils d’un roi normand, il se remet en route - avec une nouvelle armée de loqueteux - pour ramener l’enfant à son père. En chemin, il sauve du bûcher une jeune sorcière, accueille à ses côtés un lépreux, rend visite à un ermite dans une grotte et escorte le Pape Grégoire VII en visite à un stylite perché sur sa colonne. Après avoir réglé un différend entre le souverain pontife et l’antipape Clément III, Brancaleone découvre que le lépreux est en réalité une princesse.

Un couple d'escrocs pense pouvoir cacher l'argent volé dans une vieille maison, malheureusement cette dernière est hantée.