Любовь! Что может быть прекрасней? Но гораздо хуже когда эта любовь безответна. Бедный Обеликс по уши втрескался в прекрасную Фальбалу, но она, увы, ответила ему отказом, выбрав прекрасного Трагикомикса. Неожиданно в эти сложные взаимоотношения вмешивается сам Цезарь, чьи подданные коварно похитили Фальбалу и Трагикомикса, отправив их в далекую Африку. Старые друзья, Астерикс и Обеликс, отправляются на спасение влюбленной парочки…