'La Reine des reine', piquée au vif, s'engage à lui construire en trois mois un somptueux palais. Pour l'architecte Numérobis, le défi semble impossible... Sauf si le druide Panoramix et deux autres gaulois 'sur-humain', Astérix et Obelix, lui prêtent mains forte...