Asterix (Christian Clavier) und Obelix (Gérard Depardieu) stehen vor ungewöhnlichen Schwierigkeiten: Ihr Erzfeind Caesar (Gottfried John) sitzt im Kerker und dessen Gouverneur Destructivus (Roberto Benigni) hat die Macht und den Zaubertrank an sich gerissen. Als dann noch Asterix in die Fänge des ruchlosen Römers gerät, scheint nur noch Obelix das Dorf und seine Freunde retten zu können - der ausgerechnet jetzt ziemlich durcheinander ist, denn er ist schwer verliebt...