Kapteeni A.K. Waters joutuu Navy SEAL-ryhmineen tekemään valinnan velvollisuuden ja myötätunnon välillä, kun heille annetaan tehtäväksi pelastaa Lääkärit ilman rajoja -avustusjärjestöön kuuluva lääkäri kapinallisilta. Lääkäri kieltäytyy lähtemästä kylästä, jossa hän auttaa asukkaita, ellei Waters lupaa tuoda kylän asukkaita turvaan.
Raivostunut sadanpäämies pyyhkäistä hullut gallialaiset ja heidän kylänsä maailmankartalta kertaheitolla. Mutta siihen hän tarvitsee taikajuomaa. Roomalaispartio lähettää sieppaamaan tietäjä Akvavitix, mutta legioonalaisten epäonneksi Obelix osuupaikalle. Pelotellakseen roomalaisia hän heittää näitä hiidenkivellä, mutta kivi osuu suoraan Akvavitixin päähän! Sen seurauksena tietäjä menettäämuistinsa ja unohtaa taikajuoman reseptin. Kun roomalaiset seuraavan kerran hyökkäävät, on gallialaisilla pieni ongelma...
Normannien viikinkipäällikkö saa kuulla, että "pelko antaa siivet". Päällikkö tuumii valloitusretkien olevan helpompia, jos hänen soturinsa oppisivat lentämään. Hän perustaakin retkikunnan, jonka tehtävänä on etsiä todellinen pelkuri, joka voisi opettaa normannit pelkäämään. Samaan aikaan gallialaiskylän rauha järkkyy, kun Aladobixin veljenpoika Poppix saapuu kylään. Poppixin isä on lähettänyt poikansa Aladobixin luo, jotta tämä koulisi pojasta miehen. Päällikkö antaa Poppixin kouluttamisen Asterixin ja Obelixin vastuulle, mutta poikaa ei kasvissyöjänä ja pasifistina kiinnosta villisikojen metsästäminen ja roomalaisten kanssa tappeleminen. Sen sijaan hän esittelee kyläläisille viimeisimpiä muoti-ilmiöitä. Pian normannit saapuvat Gallian rannikoille ja sieppaavat Poppixin, sillä olettavat hänen olevan mestaripelkuri. Kun Aladobix saa kuulla tapauksesta, hän lähettää Asterixin ja Obelixin pelastamaan veljenpoikansa.
Sotilaan uralta palkkasoturiksi siirtynyt Jeff Terrier toimii turvamiehenä sisällissodan riivaamassa Kongon demokraattisessa tasavallassa, suojellen humanitääristä apua antavaa järjestöä. Todellisuudessa hän on palkkamurhaaja, työnantajanaan monikansallinen kaivosyhtiö. Terrier saa tehtäväkseen "poistaa pysyvästi" riistokapitalistityönantajiensa toimia vaikeuttava ministeri. Terrier hoitaa homman ja katoaa maasta. 8 vuotta myöhemmin huono omatunto vaivaa palkkamurhaajaa, joka on nyt palannut Kongoon ja tekee itse hyväntekeväisyystyötä poraamalla kaivoja. Menneisyys ei jätä miestä rauhaan, vaan hänet yritetään ottaa hengiltä vanhojen tekojensa takia. Terrierin on lähdettävä Eurooppaan selvittämään, mistä on kyse. Alkaa juoksu ympäri Eurooppaa, Lontoon kautta Barcelonaan. Vähitellen taustalta alkaa paljastua kansainvälinen salaliitto - jossa Terrier on vain yhtenä pelinappulana.