恺撒大帝带领着他引以为傲的强大军队将领土扩张的铁蹄伸向了大布列颠岛，战无不胜的他们很快就攻占下了岛上的所有部落和领地，惟独一个聚集着高卢人的部落因为拥有一种特殊的秘密武器，始终没有屈服于恺撒的军队。在这个高卢人聚集的部落里，巫师帕罗拉米能制造出一种神奇的药水，人只要喝一点就能拥有超人的力量和胆量，但药效只能持续十分钟。
而部落里的头号英雄人物奥普里克斯却因为小时候不慎掉进熬制药水的锅里泡了一宿，从此便永久性地拥有了巨大无比的力量，他和机智过人的好友阿里斯特里克斯负责保卫着部落的安全。罗马士兵对高卢人可以说是闻风丧胆，从来不敢对他们发起人和进攻。知道东正十字军的原队长来到这个地方后，开始计划各种抓捕高卢人的计策。奥普里克斯最近坠入了爱河，他对组长的侄女巴拉法拉十分爱慕，但不幸的是，巴拉法拉早已经心有所属，和年轻英俊的族长之子塔之高米克斯已经订婚，这让奥普里克斯十分伤心。
罗马士兵在途中偶遇正在散步的巴拉法拉赫她的情人，于是将二人带回军营，并准备将二人带回罗马，献给凯撒大帝。奥普里克斯和阿里斯特里克斯在小狗那里得知了巴拉法拉二人被抓的消息，迅速通报给各个村民，在神奇药水的帮助下，村民们打败了驻扎在高卢村庄外的罗马士兵。而奥普里克斯和阿里斯特里克斯更背负着艰巨的任务，那就是前往罗马拯救巴拉法拉和塔之高米克斯。
在这一过程中，阿里斯特里克斯不慎将神奇药水丢失，被罗马人关在了地下水牢里。幸亏有奥普里克斯的帮助才顺利逃脱了出来，但是下一步二人面对的确是最残酷的角斗场决斗，他们只有成功战胜凶残的狮子和老虎，才能将同乡救回来。但是，阿里斯特里克斯已经没有神奇药水的帮助，仅靠奥普里克斯一个人的力量是不够的。幸好此时二人的小狗及时赶到，带来了神奇药水，二人终于成功救出了巴拉法拉和塔之高米克斯，凯撒大帝也答应让高卢村庄永远获得自由。
