Мультфильм является экранизацией популярного французского комикса про галла Астерикса и его друзей, и входит в серию полнометражных анимационных картин по мотивам этих историй. Действие разворачивается в маленькой галльской деревушке, которая славится тем, что ее жители никогда не подчиняются римлянам и постоянно придумывают хитроумные способы противостоять армии Юлия Цезаря.
Франция 1920 года, всего несколько лет спустя после окончания Первой мировой войны, всё ещё не может оправиться от колоссальных потерь: почти 350 тысяч солдат числятся пропавшими без вести, а их родственники годами не получают никаких известий о судьбе близких, официальные службы не справляются с масштабом задачи.