Rok 50 p.n.e. Juliusz Cezar zmierza w stronę Brytanii. Królowa Brytów, Kordelia, wysyła agenta, sir Mentafiksa, z tajną misją, by ma odnalazł galijską wioskę mającą licencję na opieranie się Rzymowi. Tajna broń jej mieszkańców to inteligencja i spryt niepozornego Asteriksa oraz siła jego nieodłącznego kompana, niezbyt rozgarniętego Obeliksa. Dająca nadludzką siłę magiczna mikstura ma pomóc Galom rozprawić się z Rzymianami. Tymczasem w wiosce zjawia się antypatyczny Skandalix, który pod opieką Asteriksa i Obeliksa ma stać się porządnym Galem.