Astérix et Obélix vont pêcher du poisson frais pour Panoramix car c'est un ingrédient crucial pour la potion magique. C'est alors qu'une tempête les emporte sur la mer loin de la Gaule.
Trois mois pour construire un somptueux palais... pour l'architecte Numérobis, le défi semble impossible. Sauf si le druide Panoramix, Asterix et Obelix lui prêtent main forte...