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