Per una scommessa con Giulio Cesare, Cleopatra ordina all'architetto Numerobis, sotto pena di un'atroce punizione, di costruire un palazzo in tre mesi. All'architetto non resta che chiedere aiuto agli amici Obelix, Asterix e Panoramix. Grazie a buone dosi d'astuzia e alla pozione magica di Panoramix, essi neutralizzano le mene di Amonbofils, rivale del loro amico, e di Cesare, che non vuole perdere.