Obelix falls in love with the beautiful Falbala, but is too shy to confess his passion. He is emotionally crushed when he finds out she is already in love with the good-looking Tragicomix. Meanwhile, both she and Tragicomix are kidnapped by the Romans, and taken, we suspect to Africa. Obelix and Asterix immediately decide to join the foreign legion and set out in pursuit.