Partout où passe Attila... tout le monde se marre ! Après avoir donné la vie aux Huns, Dieu contempla son oeuvre et constata son erreur. Il les envoya au fin fond des steppes de l'Asie centrale dans l'espoir qu'ils se fassent oublier... et il les oublia. Pour se sauver d'un ennui mortel, Attila prend la décision d'envahir la Gaule, afin de retrouver la gloire et l'éclat d'antan. Mais les derniers fidèles prêts à le suivre se révèlent bien ramollo et peu motivés. Attila va leur concocter un entrainement spécial invasion. Seulement, la tâche est rude : c'est qu'il possède une sacrée équipe de baltringues !