La historia comienza en Roma, en una taberna en donde es detenido el borrachín legionario Romeomontescus, a sólo horas de recibir su honesta missio por los 20 años de servicio prestado a la legión romana, y bajo el cargo de haber insultado al mismísimo Julio César. Debido a esto, César decide ofrecerle de todas formas una honesta missio a Romeomontescus, con un pequeño detalle: se trata del pueblecito galo donde viven Astérix y sus amigos.