《高卢英雄大战维京海盗》的故事发生在罗马帝国崛起时期。那时，大西洋沿岸几乎都已被强大的罗马军队占领，只有一个小小的高卢村庄仍在顽强抵抗。生活在村中的阿斯克（何热·卡尔 Roger Carel 配音）和欧贝里克斯（Jacques Frantz 配音）原本只是默默无闻的小人物，却意外肩负起一项重要使命：营救被敌人绑架的古巨立克斯（洛兰特·道驰 Lorànt Deutsch 配音）。
古巨立克斯虽是高卢首领的侄子，却胆小懦弱。按照古老传说，像他这样的人将获得飞行的能力，因此，他也被视为拯救村庄和村民的唯一希望。营救行动展开后，古巨立克斯结识了美丽温柔的艾巴（莎拉·弗里斯蒂 Sara Forestier 配音），并逐渐坠入爱河。
