《高卢英雄大战维京海盗》故事发生在罗马帝国崛起期间。当时，大西洋沿岸已被强大的罗马军队占领，只有一个小高卢村庄还在顽强地抵抗着入侵。Asker（RogerCarel配音）和Oberix（JacquesFrantz配音）是住在这里的两个鲜为人知的小人物，他们即将完成一项伟大的任务，那就是营救被敌人绑架的TheAncientJulix（由JacquesFrantz配音）洛兰特德意志）。古尤利克斯虽然是高卢首领的侄子，但胆小怯懦。然而，在古代传说中，这样的人会被赋予飞行能力，这意味着古代巨人莉克斯成为了村子和村民解救的唯一希望。在这个过程中，古朱利克斯遇到了美丽而温柔的阿尔巴（SaraForestier配音）并坠入爱河。