When I read your question, I thought of the 1988 New Zealand film,
The Navigator. There are five guys on a quest during the time of the black death, and it starts in the middle ages which could be where your memory of barbarians comes from. They go through a kind of time tunnel and arrive in 20th-century Wellington.