Астерикс и его лучший друг Обеликс продолжают свою многолетнюю борьбу с Цезарем, который хочет наконец-то расправиться с неукротимыми галлами. Вокруг деревни Астерикса Цезарь приказывает построить новый Рим — Землю Богов. В галльской деревне хаос и смятение. Но Астерикс и Обеликс не сдаются!
Во Франции террористические группы и разведка ведут битву в ежедневной безжалостной войне во имя радикально противоположных идеологий. Тем не менее, террористические и тайные агенты ведут почти одинаковый образ жизни. Алекс и Аль-Барад - два из них. Первый глава из DGSE, французский эквивалент ЦРУ или MI6 по борьбе с терроризмом, а второй руководит террористической сетью.