Firefly

In the far future, two men leave their medieval society to find a time traveller known as Firefly.