Asterix e Obelix retornam XXL em uma versão Romastered cheia de romanos! O ano é 50 a.C. A Gália está inteiramente ocupada pelos romanos. Bem, não totalmente... Uma pequena aldeia de gauleses indomáveis ainda resiste aos invasores. E a vida não é fácil para os legionários romanos que guarnecem os acampamentos fortificados de Totorum, Aquarium, Laudanum e Compendium.
A paz reina na pequena aldeia Armoricana, onde os aldeões realizam as suas tarefas diárias. Nossos dois heróis, Asterix e Obelix, caçam javalis, o ferreiro e o peixeiro brigam, e o chefe da aldeia passeia pela praça da aldeia em cima de seu escudo. Depois de um belo dia de caça, Asterix e Obelix regressam e encontram a sua aldeia em chamas, saqueada pelos romanos! Eles partiram para resgatar seus companheiros da vila, acompanhados por seu fiel Dogmatix. A sua viagem irá levá-los à Normandia, Grécia, Helvécia, Egipto e, finalmente, Roma, para salvar os aldeões das garras do imperador César...