फिल्म की कहानी रोमन साम्राज्य के शासनकाल में सेट है, जब जूलियस सीज़र ने गॉल पर विजय प्राप्त करने के लिए एक अभियान शुरू किया था। इस बीच, गॉल के एक छोटे से गांव में रहने वाले एस्टेरिक्स और ओबेलिक्स नामक दो मित्र हैं। एस्टेरिक्स एक छोटा, चतुर और साहसी गॉल है, जबकि ओबेलिक्स एक बड़ा, मजबूत और मूर्ख गॉल है जो पत्थर काटने का काम करता है।