Meilės mieste Paryžiuje gyvena jauna, žavi ir naivi mergina vardu Amelija. Nuo pat vaikystės į pasaulį ji žiūrėjo visai kitokiomis akimis. Sukrėsta netikėtos mamos mirties (tiesiai ant jos užkrito nuo Noterdamo katedros nušokusi savižudė turistė iš Kanados) ir visiškai...
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...