В отсутствие короля Артура, находящегося в Риме, Камелот и все королевство Логрес оказываются под угрозой. Его прежний ближайший соратник, рыцарь Ланселот, ставший изгоем, возвращается не один — он возглавляет отряд жестоких саксонских наемников. Его методы — это грабежи, насилие и полное пренебрежение к старым законам, что быстро превращает земли в зону хаоса.
Астерикс и его верный друг Обеликс сталкиваются с самым амбициозным и коварным планом Юлия Цезаря. Вместо прямого вторжения император приказывает возвести рядом с неприступной галльской деревней новый город — «Землю Богов», идеальную копию Рима, которая должна соблазнить жителей и подорвать их независимость.