Le 12 fatiche di Asterix streaming non più disponibile da dicembre 2022

In seguito alle continue sconfitte subite dal villaggio ribelle della Gallia, il Senato romano inizia a suggerire che i Galli potrebbero essere degli dei, a causa della loro apparente invincibilità. Giulio Cesare, apertamente sdegnato da questo suggerimento, decide di mettere alla prova il villaggio e incontra il loro capo, Vitalstatistix. Cesare dichiara che i Galli devono intraprendere una sfida, ispirata alle Dodici Fatiche di Ercole: i migliori guerrieri del villaggio dovranno eseguire una serie di dodici nuovi compiti, che solo gli dei potrebbero portare a termine con successo. Se tutti i compiti saranno portati a termine, Cesare consegnerà loro l'Impero Romano, mentre il fallimento di un solo compito comporterà la resa dei Galli a Roma. Accettando le condizioni, il villaggio assegna ad Asterix e Obelix il compito di svolgere i compiti, mentre Cesare assegna a Caio Tiddlus, un uomo romano rinomato per la sua onestà, il compito di guidarli durante i compiti e di fungere da arbitro delle sfide.

Nella prima serie di sfide, Asterix sconfigge Asbestos, campione dei Giochi Olimpici Antichi, battendolo in una gara di corsa, e Cilindric il Tedesco in un incontro di judo, superando il suo avversario. Obelix sconfigge Verses il Persiano, riuscendo a lanciare un giavellotto più lontano di lui. Nella sfida successiva, i due si trovano ad attraversare un lago che ospita le bellissime Sirene, che risiedono al centro dell'"Isola del Piacere". Sebbene i Galli stiano per soccombere alle donne, Obelix rinsavisce quando scopre che non ci sono cinghiali da cacciare e mangiare, permettendo alla coppia di portare a termine la sfida. Dopo essere sopravvissuto allo sguardo ipnotico di Iris l'Egiziana nella quinta prova, con Asterix che lo ipnotizza, Obelix si cimenta nella sesta prova che consiste nel finire i pasti preparati dal cuoco belga Mannekenpix, consumando tutto il cibo (che crede essere i suoi antipasti).

Dopo aver affrontato la settima prova della "Grotta della Bestia", i due tentano l'ottava prova: ottenere un documento di autorizzazione da un edificio burocratico a più piani. Dopo aver constatato l'impossibilità di farlo a causa di persone clinicamente poco disponibili che li indirizzano altrove, Asterix li batte al loro stesso gioco chiedendo un permesso immaginario. Il personale è vittima del suo stesso comportamento e fa sì che il Prefetto consegni involontariamente ciò che i Galli erano venuti a cercare. I due continuano a completare altre sfide. Attraversano un burrone pieno di coccodrilli picchiandoli, invece di usare una fune invisibile. Rispondono a un indovinello del Vecchio della Montagna, realizzato sotto forma di pubblicità di un detersivo. Poi passano una notte in una pianura infestata dai fantasmi. Asterix si libera di loro lamentandosi del rumore e convincendo i fantasmi a tacere.

Asterix e Obelix si ritrovano a Roma, insieme ai loro compagni, per il loro compito finale. Portati al Circo Massimo, i Galli combattono contro i gladiatori, che battono, e sconfiggono vari animali inviati contro di loro trasformando l'arena in un circo moderno. Essendo riusciti in ogni impresa, Cesare accetta di considerarli degli dei, dando ai Galli il controllo dell'Impero Romano e ritirandosi a vivere una vita tranquilla e pacifica con Cleopatra. Come ricompensa per il suo servizio, Caio Tiddlus si ritira sull'Isola del Piacere. Mentre il villaggio festeggia il loro successo, Asterix risponde alla domanda di Obelix sul fatto che abbiano davvero conquistato Roma, sottolineando che tutto ciò che è accaduto loro è stato un semplice cartone animato, in cui tutto è possibile. Obelix ne approfitta e teletrasporta se stesso e la sua carne di cinghiale sull'Isola del Piacere, insieme a Caius Tiddlus, per divertirsi.