The Navigator: A Medieval Odyssey (1988)

(Summary from Wikipedia)