电影《高卢英雄大战维京海盗》背景设定在罗马帝国崛起的时代。在大西洋沿岸，罗马军队已经占领了绝大多数土地，唯独一个高卢村庄坚决顶住侵略的压力

故事的主人公阿斯克（何热·卡尔RogerCarel配音）和欧贝里克斯（JacquesFrantz配音）是村庄中不起眼的居民，但却要承担伟大的使命——拯救被敌人绑架的古巨立克斯（洛兰特·道驰LoràntDeutsch配音）。

尽管古巨立克斯身为高卢首领的侄子，却是个胆小怯懦的人。然而，根据古老的传说，这样的人将获得飞行的力量，这意味着他成为了唯一能够拯救村庄和居民的希望。

在这个过程中，古巨立克斯遇到了美丽而温柔的艾巴（莎拉·弗里斯蒂SaraForestier配音），两人陷入了爱河。