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