Obelix se apaixona por uma recém-chegada à sua aldeia natal na Gália, mas fica desolado quando seu verdadeiro amor chega para visitá-la. No entanto, os amantes são sequestrados pelos romanos; Asterix e Obelix partem para resgatá-los em uma jornada perigosa que envolverá gladiadores, traficantes de escravos e burocracia – e um encontro pessoal com o próprio Imperador, Júlio César...