Appena arrivati ad El Dorado, la leggendaria Città dell'Oro, Tulio e Miguel vengono scambiati per degli dei e ricoperti di ricchezze come non avrebbero mai sognato. Ma quando amicizia, lealtà e avidità si scontreranno, i nostri improbabili eroi dovranno prendere la decisione della loro vita: scappare con l'oro o affrontare inattesi pericoli nel tentativo di salvare il popolo di El Dorado!

Obelix si innamora perdutamente di una giovane giunta di recente nel suo villaggio natio in Gallia. Quando il fidanzato di quest'ultima arriva in visita, Obelix ne ha il cuore spezzato. Inaspettatamente i due ragazzi vengono rapiti dai romani: Asterix e Obelix partono immediatamente per tentare di liberarli, affrontando un viaggio pericoloso durante il quale avranno persino un incontro personale con l'Imperatore, Giulio Cesare.

Ritroviamo Alex il leone, Marty la zebra, Gloria l'ippopotamo e Melman la giraffa alla deriva nelle remote spiagge del Madagascar, pronti ad imbarcarsi sull'aereo riparato dalla squadra di terribili pinguini per tornare a Central Park. Un atterraggio di fortuna, però, ben prima di arrivare nei cieli americani, li catapulta nel bel mezzo di una pianura africana, ai piedi del Kilimangiaro. Tutto appare come la realizzazione di un sogno: Alex ritrova la famiglia, Marty il branco che ha sempre desiderato, Gloria le attenzioni del prestante Moto Moto e Melman l'opportunità di mostrare un po' di eroismo. L'Africa è dunque meglio di New York City? Di certo non è meno avventurosa.

Il capo dei Vichinghi parte alla volta della Gallia perché ha sentito che 'la paura mette le ali' e, non conoscendo cosa sia, vuole entrarne in possesso credendo così di poter volare. Nel villaggio di Asterix e Obelix intanto è arrivato Goudurix, nipote del capo. Il ragazzino viene affidato ai nostri due eroi perché lo facciano diventare un uomo ma lui non ha alcuna intenzione di sottoporsi a fatiche. Iniziano così le nuove avventure cinematografiche degli eroi iperfrancesi nati sulle pagine dei fumetti.