Pour les offrir en cadeau à César, un centurion romain fait enlever par ses troupes deux jeunes Gaulois, Tragicomix et Falbala. Le guerrier Astérix et son ami Obélix se lancent à la poursuite des ravisseurs et, pour mieux les retrouver, s'engagent momentanément dans les légions romaines, ce qui les entraîne dans une équipée périlleuse en Afrique du Nord. Astérix et Obélix se rendent à Rome où leurs compatriotes sont détenus en attendant l'heure du triomphe de César. Au cours de l'aventure, Astérix perd la gourde de potion magique dans laquelle il puise sa force extraordinaire. Il est lui-même fait prisonnier, mais le petit chien d'Obélix retrouve la gourde et la lui rapporte.