故事发生在罗马帝国崛起的时期,彼时,大西洋沿岸已经尽数被强悍的罗马军队占领,只剩下一个小小的高卢村庄还在顽强的抵抗着侵略。阿斯克(何热·卡尔 Roger Carel 配音)和欧贝里克斯(Jacques Frantz 配音)是居住在此的两个名不见经传的小人物,而他们即将要完成一个伟大的任务,那就是拯救被敌方绑架的古巨立克斯(洛兰特·道驰 Lorànt Deutsch 配音)。 古巨立克斯虽然身为高卢首领的侄子,却是个胆小懦弱至极的人,然而,在古老的传说中,这样的人将会被赋予飞行的能力,这也就意味着,古巨立克斯成为了拯救村庄和村民们的唯一希望。在此过程中,古巨立克斯结识了美丽温柔的艾巴(莎拉·弗里斯蒂 Sara Forestier 配音),坠入了爱河。
《高卢英雄大战维京海盗》是部设定相当疯狂的动画片,观众可从中观察到现实的真实生活也可看到独立成长的重要性。《高卢英雄大战维京海盗》完美的诠释了人该如何面对自我,营造了一个乌托邦式的社会,这部动画是导演最出色的佳作。故事简单而抽象,传递着一种温暖的情感,《高卢英雄大战维京海盗》有着对爱的探讨,爱作为一种情感,本身很难有一个精确的定义,主角从一开始的冷漠、自私、怯懦,逐渐变成了一个懂爱的女孩,她忍耐、恩慈、包容,这些都是爱所包含的元素。侧面反映出了现代人对单纯、美好事物的渴求。