В новой опасной авантюре отважные галлы Астерикс и Обеликс сталкиваются с двойным бедствием: невероятно мощный ураган обрушивается на их неприступную деревню, а по вине случайно свалившегося огромного валуна их мудрый друид Починикс теряет память и не может сварить волшебное зелье, дающее галлам сверхсилу. Без защиты от римлян и без стратегического гения друида положение становится критическим.
В туманном Париже 1980-х годов таинственно исчезает молодая девушка. Её отчаявшийся отец, не доверяя полиции, нанимает бывшего копа, а ныне частного детектива Сэма Моргана. Расследование, начинающееся с обычных улик и показаний свидетелей, очень быстро сворачивает на тёмную и скользкую дорожку, ведущую в мир элитной медицины.
Римский полководец Юлий Цезарь, разгневанный непрекращающейся помощью британцев свободолюбивым галлам, принимает радикальное решение — вторгнуться на остров. Однако завоеватель недооценивает не только упрямство британцев, для которых война — лишь одно из хобби наряду с чаепитием, но и то, что по ту сторону Ла-Манша живут хитроумный Астерикс и его верные друзья.
Мультфильм продолжает забавные и дерзкие приключения непобедимых галлов. История начинается с личной драмы: могучий Обеликс, обычно сентиментальный по отношению к своей любимой вазе, впервые влюбляется в женщину — гордую и свободолюбивую Фальбалу. Однако его чувства не взаимны, так как девушка избрала для себя красавца-барда Трагикомикса.