羅馬帝國時期愷撒的軍隊橫掃歐洲，卻對高盧的一個小村莊無能為力。原因是這里的巫師會調制一種讓人力大無比的藥水。為了打敗這個村子，愷撒派人綁架了巫師并將其流放到大洋對岸的美洲大陸。村里的勇士阿斯特里克斯和他的伙伴奧普里克斯乘坐由村民集體打造的橡木船，跨越驚濤駭浪最終抵達美洲大陸。在這里他們與印第安人建立友誼，在當地部落的幫助下找到被囚禁的巫師，通過智勇雙全的行動成功解救了他，并借助印第安人提供的航海技術及時返回高盧。勇士們帶著巫師重返村莊后，村民利用藥水的力量再次擊退了愷撒的軍隊，成功保衛了家園。