초인적인 힘을 가진 갈리아의 용사 '아스테릭스'와 '오벨릭스'는 반역자들로부터 망명한 황제의 딸의 간곡한 부탁에 팔을 걷어붙인다. 하지만 그들의 숙적 로마 황제 '시저'와 배우자 '클레오파트라'도 강력한 군대를 앞세워 같은 목적지로 향하고 있었는데... 주먹뿐인 두 용사와 압도적인 로마 제국의 역사에 기록되기 애매한 골때리는 전쟁, 시-작!