Mortadel et Filemon sont les meilleurs super-espions de la TIA, une agence gouvernementale secrète. Ils combattent le crime comme aucun autre espion... ou plutôt ils accumulent les gaffes comme personne. Cette fois, ils doivent faire face à deux menaces : Jimmy le Mariole, un méchant un peu...
Pyrénées occidentales, année 778. Lorsque sa terre est menacée par les impitoyables armées de l'empereur franc, un chef de guerre basque demande l'aide de ses dieux ancestraux.