La historia comienza un 17 de marzo de 45 a. C., donde observamos una aldea gala en la que domina la calma, calma que va a ser perturbada por incidentes que están ocurriendo en la Hispania Ulterior (Andalucía). Julio César acaba de vencer a los últimos supervivientes de Munda (Montilla, Córdoba), sometiendo toda Hispania (España y Portugal) al Imperio Romano, excepto una pequeña aldea entre Munda e Hispalis (Sevilla) gobernada por Sopalajo de Arriérez y Torrezno. Los romanos secuestran a Pepe (en realidad se llama Pericles), el hijo del jefe, y sólo piensan devolverlo si la aldea se somete a César.
Pepe es llevado a las Galias, al campamento de Pastelalrhum, pero son detenidos por Astérix y Obélix, llevándose a Pepe a la aldea. Los romanos deciden poner centinelas alrededor de la aldea para estar informados de la estancia de Pepe en la aldea. En efecto, los galos empiezan a pensar que Pepe ya ha dado muchos problemas y hay que devolverlo a Hispania. Pensando que ir por el interior de las Galias es muy peligroso, Astérix y Obélix deciden alquilar el barco de Ordenalfabetix. Durante el trayecto se encuentran a los piratas en medio del Mar de Iroise, robándoles los víveres que tenían en el barco.