L'adaptation par Goscinny et Uderzo de leur propre BD Astérix et Cléopâtre en association avec Tchernia aura nécessité des travaux pharaoniques, et c'est le cas de le dire.
Tout d'abord, des modifications substancielles doivent être apportées au scénario. L'album de BD, en effet, a un scénario certes touffu, mais qui ne permet guère mieux qu'un moyen-métrage d'une quarantaine de minutes pour une adaptation littérale. Goscinny retravaille donc on script.
Prmeièrement, les passages qui rallentissent l'action sont supprimés ou trés modifiés: exit l'enlèvement de Numérobis, remplacé par une recherche des deux méchants Amonbofis et Tournevis dans les sousols de leur villa. De même, ne cherchez pas l'hilarante séquence finale de l'album où Obélix, rentré en Gaule, taille des ménhirs en forme d'obélisques: elle a été tout bonnement supprimée, incpnciliable avec la scène du banquet (ce qui nous amène à la section suivante).
Seconde initiative, l'ajout de séquence musicales souvent hilarantes: le rêve culinaire d'Obélix, la préparation du gâteau empoisonné et le bain de Cléopâtre, auxquels s'ajoutent un banquet final absent de l'album qui, s'il ne possède pas de chansons, est rythmé par une musique entrainante.
Troisième méthode, l'ajout pur et simple de longues séquences. La plus marquante et la plus longue d'entre elles est évidemment l'épisode dans lequel les mercenaires triplés de César tentent de saboter le chantier en volant la potion magique et en emprisonnant Panoramix.