Obelix is madly in love with Falbala, Tragicomix's beautiful sweetheart. However the Romans kidnap the two love-birds with the intention of gifting them to Ceasar during his Triumphant March. In their determination to find the two lovers, Asterix, Obelix, and their faithful dog, Idefix, sign up with the Roman Legion and even rent themselves out as gladiators.