Julio César ha conquistado Hispania (antigua España), por lo que el país ha quedado totalmente ocupado por los romanos, excepto por una aldea hispana no lejos de Munda (antigua Montilla) que resiste ahora y siempre al invasor. Por esto, Julio César decide tomar como rehén al hijo de Sopalajo de Arriérez y Torrezno, el jefe del pueblo y promete devolvérselo a cambio de someterse al Imperio Romano. Julio César envía a Pepe (el pequeño rehén) al campamento de Pastelalrhum para evitar peligros. Sin embargo, al llegar a la región de Armórica, mientras jugaba con los romanos, Pepe se encuentra en su camino con Astérix y Obélix.
En la aldea, Pepe les cuenta a los galos que Julio César lo ha tomado como rehén para someter a su padre al imperio romano. Luego de unos cuantos incidentes debido a los caprichos del niño hispano (incluyendo para Obélix el que el niño haya hecho buenas migas con Idéfix), deciden llevarlo de vuelta a su pueblo en Hispania. Sin embargo, los romanos se han dado cuenta de que los galos han llevado al rehén de vuelta a su pueblo, por lo que quieren evitarlo a toda costa. Incluso han tomado preso a Astérix, quien luego es liberado.
En una tarea exitosa, los héroes galos devuelven a Pepe a su hogar y vuelven victoriosos a su pueblo.