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