Франция, начало XIII века. Два брата, выросшие в одном мире, избрали абсолютно разные пути. Старший, Томас, стал бесстрашным воином, чья жизнь измеряется битвами и верой мечу. Младший, Арно, выбрал путь целителя, хранителя древних секретов трав и исцелений, передаваемых в их семье из поколения в поколение.
Знаменитый галльский дуэт вновь в деле! Когда гордый Обеликс влюбляется в прекрасную Фальбалу, а та предпочитает ему красавца-актёра Трагикомикса, сердце великана разбито. Но скорбь быстро сменяется гневом, когда коварные римляне похищают влюблённых и увозят их в далёкую Африку. Астерикс и Обеликс без промедления пускаются в погоню, и их путь лежит через пустыни, мимо диковинных племён и...