En 60 av.J.-C. en Gaule, le chef druide Gutuart et sa tribu assistent au passage d’une comète et l’interprètent comme le signe de la venue d’un nouveau roi pour la Gaule. Guttuart se rend à Gergovie, la capitale de la tribu des Arvernes, pour un rassemblement de chefs. Le jeune garçon Vercingétorix, accompagné de la jeune fille Eponia, se faufilent dans la caverne où Celtill, père de Vercingétorix et chef des Arvernes, accueille la réunion. Celtill a l’intention de se proclamer roi des Gaules, et alors qu’il montre la couronne autrefois portée par les vieux rois, un espion romain déguisé tire sur Celtill avec une flèche. Gobanittio, le frère de Celtill, place Celtill en état d’arrestation pendant que l’espion s’enfuit avec la couronne. Vercingétorix tente d’atteindre son père, mais Guttuart empêche le jeune garçon d’intervenir et explique que le destin exige de Celtill qu’il rencontre son destin. Le jeune Vercingétorix, regardant son oncle brûler vif son père, jure de se venger.
Des années plus tard, l’adulte Vercingétorix continue de se venger de son oncle. Lui et Guttuart se rendent sur une route construite par les Romains, mais Guttuart s’enfuit en voyant l’approche de Jules César et de ses légionnaires. César reconnaît Vercingétorix comme chef des Arvernes, et l’invite à participer à une invasion de la Grande-Bretagne. Vercingétorix retourne à Gergovie et venge la mort de son père en tuant Gobanittio, puis informe sa tribu de l’offre de César de donner la moitié du butin si la tribu se joint à l’expédition en Grande-Bretagne. À Bibracte, capitale de la tribu des Éduens, divers chefs se réunissent pour entendre César parler de son plan d’invasion. Dumnorix, chef des Éduens, est sceptique, alors César prend ses enfants en otage.
Vercingétorix retrouve Éponie lors d’une rencontre privée avec César, où César révèle la couronne des rois de Gaule, et suggère à Rome de choisir Vercingétorix comme roi des tribus unies ; Vercingétorix refuse, disant que le roi devrait être choisi par le destin. Lorsque Dumnorix attaque une garnison romaine, César ordonne à Vercingétorix de le capturer. Vercingétorix retrouve Dumnorix, qui lui dit que ce sont les Romains qui ont orchestré la mort de Celtill. Deux officiers romains, qui ont suivi Vercingétorix, tuent Dumnorix. Vercingétorix tue un Romain et renvoie l’autre à César, qui apprend qu’il s’est fait un ennemi plutôt qu’un allié.
Vercingétorix, après avoir été élu chef des Arvernes à Gergovie, utilise la tactique de la terre brûlée contre les Romains. Après que Vercingétorix ait tué la garnison d’Avaricum, César ordonne le massacre des habitants gaulois d’Avaricum, puis conduit son armée à Gergovie. Les Éduens arrivent également à Gergovie, mais ils mettent brusquement fin à leur alliance avec Rome à cause du massacre d’Avaricum par César. César maudit tous les Gaulois et se retire.
Les chefs gaulois élisent Vercingétorix comme commandant en chef d’une armée gauloise unie, tandis que César conclut un pacte avec les redoutables Teutons au bord du Rhin. Vercingétorix se rend à Alésia mais César y arrive également avec une grande armée pour assiéger la ville. Au cours de cette bataille d’Alésia, les Romains construisent rapidement un cercle de fortifications de siège autour de la ville, piégeant Vercingétorix et ses forces. Des problèmes dans l’élection d’un commandant pour cette armée de secours gauloise retardent son arrivée, mais ils atteignent finalement le champ de bataille. Vercingétorix ordonne à la nouvelle force d’encercler les Romains, les piégeant dans un siège entre les deux forces gauloises. César est conscient que son armée mourra de faim, mais le destin intervient lorsque les Gaulois exigent que Vercingétorix les conduise dans ce qu’ils croient être une bataille décisive. Vercingétorix accepte à contrecœur et les guerriers gaulois se précipitent vers les fortifications romaines. Les fortifications s’avèrent redoutables, les Romains tirent des salves de flèches et de javelots, et César libère les Teutons dans la bataille. Les Gaulois sont vaincus, conquis par les Romains, et Vercingétorix dépose les armes et s’agenouille devant César.
Le film se termine par la narration de Guttuart selon laquelle Vercingétorix, emprisonné à Rome, a été exécuté sur ordre de César; deux ans plus tard, César a été assassiné sur les Ides de mars 44 av.J.-C. sur les marches du Sénat romain.