Pour impressionner Jules César, Cléopâtre parie avec lui qu'elle parviendra à faire construire, en trois mois seulement, le plus beau palais qu'il ait jamais visité. Elle confie cette importante tâche à l'architecte Numérobis, qui se désespère : s'il échoue, il sera jeté aux crocodiles .. Dans un éclair de génie, Numérobis repense alors à ce druide gaulois, qui détient le secret bien gardé d'une potion magique. Le breuvage donne une force surhumaine à ceux qui le boivent. Après avoir ramené le vieil homme en Egypte, accompagné d'Astérix et Obélix, deux fidèles et valeureux guerriers, Numérobis débute les travaux. Mais Jules César veille.