Действия фильма «Пришельцы» происходят во Франции в 1122 году. Граф де Монмирай стал жертвой злой ведьмы, которая прокляла его. Из-за проклятия он убил отца своей будущей жены. Граф решает обратиться за советом к могущественному волшебнику по имени Эвсебиус. И он предлагает де Монмираю совершить путешествие в собственное прошлое и там исправить кое-какие ошибки. Годфруа принимает это предложение, но волшебник допускает ошибку. И вместо прошлого герои попадают в девяностые годы настоящего времени. Двадцатый век довольно неприветлив. Графа и волшебника здесь ждут разные испытания. А еще они смогут познакомиться с собственными потомками.