Как известно, настоящему галлу все нипочем. Он и в огне не горит, и в воде не тонет. Но на этот раз даже Астериксу приходится несладко: ведь на его деревню обрушивается ураган невиданной силы. Помочь нашему герою может только друид Починикс, на которого, как назло, только что свалился огромный валун. Бедняга никого не узнает…
Действие фильма разворачивается сразу после Первой мировой войны. Майор французской армии Делаплан поставил перед собой благородную и практически невыполнимую задачу: помочь родственникам тех, кто пропал без вести во время войны, разыскать пропавших - всех, около 350 000 человек. В ходе поисков он знакомится с молодой богатой парижанкой Ирэн, безуспешно разыскивающей пропавшего мужа.