Antroji "Ateivių" dalis prasideda XI-ame amžiuje. Kilmingasis riteris Godefroy'us (akt. Jeanas Reno) ir žavioji Frenegonde'a ruošiasi vestuvėms. Tačiau džiugią nuotaiką nutraukia karalius, pranešęs baisią žinią. Dingo jaunosios šeimai priklausančios brangenybės, o kartu su jomis ir...
Į žandarmeriją atsiunčia stažuotojus – keturias jaunutes merginas. Žandarai džiaugiasi. Tačiau jų žmonos sunerimsta, nes visos merginos gražios it saldainėliai. Tačiau įvykiai pasisuka visai nepageidaujama linkme: nežinomi piktadariai pavagia jaunąsias pareigūnes. Munduro garbė...
