Under en villsvinjakt treffer Asterix og Obelix på en gammel barndomsvenninne, Panacea, som er knust fordi den romerske hæren har kalt inn hennes forlovede, Tragicomix, til tjeneste i Nord-Afrika. Obelix, som blir fullstendig betatt av Panacea, lover å finne og bringe Tragicomix tilbake i god behold. De to heltene mønstrer på en romersk legion, noe som blir starten på en rekke uventede hendelser.