Pour défier Jules César, Cléopâtre décide de construire en trois mois un palais somptueux en plein désert. Pour ce faire, elle fait appel à Numérobis, un architecte d'avant-garde plein d'énergie. Celui-ci demande de l'aide à Panoramix, Astérix et Obélix.
Dans les années 50, Rachel, employée de bureau, rencontre Philippe, issu d'un milieu bourgeois. De leur liaison naît une petite fille, Chantal. Philippe refuse d'épouser Rachel car ils n'appartiennent pas à la même classe sociale. Pendant plusieurs années, celle-ci se bat pour que Philippe reconnaisse sa fille.