Мультфильм создан по мотивам комиксов "Великое плаванье" и входит в знаменитый цикл про "Астерикса и Обеликса". На этот раз герои отправляются в путешествие из-за любви. До Обеликса, отвергнутого прекрасной Фальбалой, доходит весть, что девушку вместе с ее возлюбленным похитили римляне и увезли в Африку. Герои не могли сидеть сложа руки. Недолго думая, Астерикс и Обеликс отправляются в новый поход, как всегда, полный смертельных опасностей и веселых приключений.