Sur les plages du Kenya, on les appelle les « sugar mamas », ces Européennes grâce auxquelles, contre un peu d‘amour, les jeunes Africains assurent leur subsistance. Teresa, une Autrichienne quinquagénaire et mère d’une fille pubère, passe ses vacances dans ce paradis exotique.
Lors d'un voyage sur une île, Johnny Baker tombe amoureux de Luana, une belle indigène, mais celle-ci est promise par son père au prince d'une île voisine. De plus lorsque le volcan local se réveille, la coutume veut qu'une jeune fille soit sacrifiée pour l'apaiser, et Luana sait qu'elle a été désignée pour cela...
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.