En la aldea no hay pescado y Panorámix lo necesita para hacer la poción mágica. Astérix y Obélix deciden embarcarse, pero una tormenta los aleja de la costa, tanto que acaban llegando a un lugar desconocido en el que todo es nuevo, desde la gente hasta los animales.