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