La historia sigue a Asterix y Obelix en su misión de devolver al hijo del jefe íbero Pepe a su padre después de que fuera secuestrado por los romanos. Para ello, deben cruzar Galia hasta la península ibérica y viajar por Hispania esquivando a los romanos, aprendiendo sobre la cultura y estructuras romanas a lo largo del camino.