Камила, мать-одиночка, нанимается на работу по дому у Мустафы - иностранного поэта, художника и политического деятеля, который находится под домашним арестом. Солдат Халим, которому поручено охранять Мустафу, тайно влюблен в Камилу. Дочь Камилы, Альмитра, после смерти отца потеряла способность говорить и часто создает проблемы, крадя товары у местных торговцев. Единственные существа, с которыми Альмитра ладит, это чайки, и она даже общается с ними, издавая звуки, похожие на птичьи крики.

Однажды появляется самодовольный сержант и объявляет Мустафе, что тот теперь свободен и должен до конца дня вернуться на родину. Город охватывает радость: люди, которые любят и уважают Мустафу как своего наставника, поздравляют его с освобождением. Однако за этим кажущимся великодушием скрывается нечто совсем иное...

Когда-то Обеликс влюбился в очаровательную Фальбалу. Она ему очень приглянулась, и казалось, что дело идет к свадьбе. Однако гордая Фальбала не ответила взаимностью великому друиду, ведь её сердце было отдано другому - прекрасному Трагикомиксу. Обеликс немного погоревал, но вскоре нашел утешение.

Все было хорошо, пока коварные римляне не похитили двоих влюбленных и не увезли их далеко-далеко, в Африку. Конечно же, друзья не могли оставаться в стороне. Без долгих раздумий, Астерикс и Обеликс отправляются в новое приключение, полное смертельных опасностей и забавных ситуаций. А тем временем, римская арена, заполненная народом по случаю дня рождения Цезаря, ждет своего зрелища...

Через почти шесть десятилетий художники студии "Дисней" представили публике продолжение культового фильма, создав анимационные зарисовки на музыку таких композиторов, как Бетховен, Респиги, Гершвин, Шостакович, Сен-Санс, Элгар и Стравинский. В "Фантазию 2000" также включили классическую сцену из оригинальной "Фантазии" - "Ученик колдуна".