Sofijai – aštuoniolika, ji gyvena mažame provincijos miestelyje ir didžiąją dalį laiko praleidžia gamindama skrybėles savo tėvo parduotuvei. Vieno iš retų pasivaikščiojimų mieste metu Sofija susipažįsta su gražiu, bet nuobodoku burtininku Haulu. Pamaniusi, kad Sofija ir Haulas įsimylėjo, piktoji burtininkė paverčia merginą devyniasdešimtmete sene. Nusivylusi Sofija pabėga į dykumą ir ten atsitiktinai patenka į keliaujančią Haulo pilį.
Meilės istorija tarp gyvatės dvasios ir gyvatės medžiotojo.
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 stebuklingasis amuletas, užtikrinantis moterų vaisingumą!!! Neįkainojamos vertybės atsidūrė šelmio Jacquouille'o (akt. Christianas Clavieras), vis dar tebesiautėjančio XX-ąjame amžiuje, ir jo aistringosios draugužės Ginette'os naguose. Drąsusis Godefroy'us prisiekia atgauti brangenybes. Magijos ir kerų pagalba atsiveria "laiko koridoriai", veiksmas persikelia į šių dienų Prancūziją, ir prasideda tokie audringi nuotykiai, jog žiūrovai turėtų pasisaugoti, kad iš juoko neplyštų pilvai.
Auksiniu berniuku pramintas vaikas teroristų pagrobiamas iš Tibeto šventyklos. Jo ieškoti susiruošia privatus detektyvas, kurio specializacija – dingę vaikai. Tačiau šis berniukas ne šiaip vaikas, jis pasižymi mistinėmis galiomis, kurios gali išgelbėti pasaulį nuo demonų.