故事發生在羅馬帝國崛起的時期，彼時，大西洋沿岸已經盡數被強悍的羅馬軍隊佔領，只剩下一個小小的高盧村莊還在頑強的抵抗着侵略。阿斯克（何熱·卡爾RogerCarel配音）和歐貝里克斯（JacquesFrantz配音）是居住在此的兩個名不見經傳的小人物，而他們即將要完成一個偉大的任務，那就是拯救被敵方綁架的古巨立克斯（洛蘭特·道馳LoràntDeutsch配音）。
古巨立克斯雖然身爲高盧首領的侄子，卻是個膽小懦弱至極的人，然而，在古老的傳說中，這樣的人將會被賦予飛行的能力，這也就意味着，古巨立克斯成爲了拯救村莊和村民們的唯一希望。在此過程中，古巨立克斯結識了美麗溫柔的艾巴（莎拉·弗里斯蒂SaraForestier配音），墜入了愛河。
