Un madur homosexual (Michel Serrault) viu des de fa vint anys amb el company sentimental (Ugo Tognazzi). Quan el fill d'aquest decideix casar-se amb la filla d'un ranci funcionari del govern, la parella haurà de representar una autèntica farsa per dissimular la seva homosexualitat i causar la millor impressió possible als futurs consogres, cosa que donarà lloc a situacions en què tot el que pot sortir malament, encara sortirà pitjor.
A l'únic poble del món romà que es resisteix a Cèsar, Obèlix s'enamora bojament d'una nouvinguda, Falbala. Al moment que, animat per Astèrix, li ofereix flors, ella es precipita en els braços del seu nuvi, Tragicómix. En el curs d'un passeig romàntic, els nuvis són detinguts per un inquiet però ignorant decurió, Effrayé, el cap del camp romà, que els envia a la legió, al Sàhara. Després de destruir al camp romà local, Astèrix i Obèlix, ajudats per Idèfix, decideixen enrolar-se en la legió per rescatar-los. Després de l'entrenament anormalment breu, arriben a un camp romà enmig del desert.
El petit llogaret gal rep a Gudúrix, el nebot del cap, que ha encomanat a Astérix i Obélix la missió de convertir-ho en un home fet i dret. Però, malgrat els seus aires de superioritat, aquest adolescent de Lutecia no és més que un covard empedreït, i l'entrenament de xoc al que el sotmetran no sembla que vagi a canviar molt les coses. Mentre, els víkings desembarquen en la Gàl·lia disposats a trobar a un «campió de la por» que, tal com els ha promès el seu mag, sigui capaç d'ensenyar-los a volar, ja que, segons ell, «la por dóna ales». Quan els víkings rapten a Gudúrix es flaira la catàstrofe. Astérix i Obélix hauran de fer l'impossible per trobar-lo. Mentre es llancen cap al Gran Nord a la recerca del seu jove protegit, aquest, que s'ha vist implicat contra la seva voluntat en un infame complot, coneix a la bella i intrèpida Abba i s'adona que l'amor pot tenir el mateix efecte que un cop de puny. Tot un xoc de cultures!