Són Immortals, destinats a viure eternament. Han de desafiar-se a duels a través dels temps fins que només en quedi un. Només decapitats pel full d'una espasa es poden alliberar de la seva lluita eterna i aconseguir el Premi: un poder inimaginable. Des de les terres altes d'Escòcia del segle XVI fins al Nova York dels nostres dies, els Immortals lluiten per la seva recompensa, mentre que el destí dels mortals se sosté en un fràgil equilibri.
La pel·lícula explica la història, mig llegenda i mig realitat, del monstre de Gévaudan, un animal que va terroritzar la població francesa d'Aveyron, a mitjan segle XVIII. Durant tres anys la bèstia va causar més de cent víctimes i les autoritats locals no van poder capturar-la. L'assumpte va ser tan greu que el rei de França va enviar uns experts a Aveyron perquè matessin l'animal.
Anglaterra, 984 dC. El jove príncep Einon és ferit greument en una revolta dels pagesos contra el seu cruel pare. Per salvar el fill de la mort, la reina el presenta a en Draco, un poderós drac que lliura una part del seu propi cor al noi i guareix la ferida amb un centelleig de foc. Un cop rei, l'Einon deixa anar els seus instints més malvats i governa com un tirà. El cavaller Bowen, instructor i protector de l'Einon, se sent llavors traït pel drac, a qui considera responsable de la maldat del rei, i jura dedicar la vida a matar tots els dracs del regne.
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!
Katana és el dictador del planeta Zeist del qual procedeix Connor Mcleod. Aquest darrer té setanta-cinc anys, i espera a la terra que li arribi l'hora calmadament després d'una vida llarga i intensa. Però els problemes tornen a sorgir a la seva vida quan l'autoritari Katana vol acabar amb ell. Per poder fer-hi front, recorre a un estrany conjur que el converteix en un jove de trenta anys i que aconsegueix fer tornar Ramírez, el seu amic.