Kartą gražuolė Kleopatra susiginčijo su savo meilužiu romėnų valdovu Julijumi Cezariu, kas talentingesni – egiptiečiai ar romėnai. Išdidžioji karalienė pažadėjo per kelis mėnesius pastatyti miestą. Jeigu jai tai pavyks, Cezaris pripažins, kad jos tėvynainiai talentingiausi....
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...
Paslaptingas buvęs slaptosios tarnybos agentas turi skubiai sugrįžti į Prancūziją, kai dėl biurokrato padarytos klaidos ir vykstančios mafijos operacijos jo sūnus, kuris nepažįsta savo tėvo, vyriausybės yra klaidingai apkaltinamas ginklų ir narkotikų prekyba.
