埃及女王克利奥帕特拉（Ursula Herwig 配音）和凯撒大帝打赌，将在3个月内建造一座宏伟的宫殿。克利奥帕特拉把这项任务交给了建筑师爱狄费斯，并下令如果在规定时间内没能完成任务，他将被投进鳄鱼池。

在很久以前，高卢这个地方是一片茂密的森林，宁静而祥和。凯撒大帝在经过激烈的战斗后，带领着他引以为傲的强大军队将领土扩张的铁蹄伸向了大不列颠岛，很快就攻占了岛上的所有部落和领地。惟独一个聚集着高卢人的村子因为拥有一种特殊的秘密武器，始终没有屈服于恺撒的军队。凯撒大帝听到这个消息后大为震怒，一向攻无不克的他怎么能输给一个小村子。
于是，凯撒亲自来到了村庄，并与村长订下了合约。如果，高卢人能完成他所提出的十二个任务，那罗马就承认失败，并把统治权交给高卢人。如果他们不能完成任务，所有高卢人都将成为凯撒的努力。村长一口答应下来，并派出鱼贩子小麦克斯和阿斯特应对挑战。临行前，村里的巫师给二人喝了一种神奇的药水，这种药水将赐予他们无限的力量。
第一项任务便是与奥运会长跑冠军比赛跑步，又老又瘦的阿斯特迎接了挑战。对手根本就不把他放在眼里，以风的速度奔向终点。没想到却因为太骄傲了，不小心撞到树上，高卢人第一项挑战不战而胜。第二项比赛投掷标枪，第三项比赛摔跤，两名高卢选手都轻松过关。接下来的挑战越来越难，但小麦克斯和阿斯特凭借不屈不挠的精神和聪明才智一举完成了前十一项任务。
凯撒听说高卢人连连获胜的消息后大怒，发誓要让这群土里土气的乡下人看看罗马人的利害。狡猾的宰相想出一个办法，那就是让整个高卢村民们都到角斗场决斗。看着高卢人自相残杀，凯撒得意地以为这次他将取得胜利，却没想到角斗场在高卢人的操作下变成了马戏团。凯撒无奈地承认失败，而高卢人成功地完成了任务，虽然得到了整个国家的统治权，但他们根本对政治不感兴趣，仍旧回到村子继续快乐的生活。