La tranquillité du village gaulois d'Astérix est perturbée par des extra-terrestres qui débarquent en Armorique pour y chercher le secret de la potion magique qui rend invincible.
Par un beau matin de printemps, un inconnu venu de Lusitanie, terre à l'ouest de l'Hispanie également sous la férule de Rome, vient demander de l'aide à Astérix et Obélix.