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.
Un astronaute s'efforce de garder le contact avec la réalité lors d'une mission dangereuse vers Titan, une lune de Saturne.