Един ден Обеликс казва на най-добрия си приятел Астерикс, че е влюбен в прелестната Фалбала, но е твърде срамежлив, за да и признае чувствата си. Докато Астерикс го окуражава да и се обясни, Обеликс научава, че Фалбала обича друг - красивия Трагикомикс. Обеликс е съкрушен... но, късметът му се усмихва, когато Фалбала и Трагикомикс биват отвлечени от римляните. Научавайки, че двамата любовници по всяка вероятност са в Африка, Астерикс и Обеликс без колебание се присъединяват към римските легиони. Така двамата юнаци се надяват, че ще ги открият по-бързо.