La première croisade pour libérer la Terre Sainte est terminée. Une masse de chevaliers fatigués, d'écuyers, de soldats de fortune et de prêtres rentrent chez eux à travers une Europe qui a changé à jamais. George (James Purefoy), un beau chevalier anglais, perturbé par l'horrible effusion de sang dont il a été témoin en Palestine, désire raccrocher son épée et s'installer dans une vie calme et paisible. De retour en Angleterre, il se dirige vers le nord où il a entendu dire que la terre est bonne et la population clairsemée, et d'un roi bienveillant nommé Edgar (Simon Callow). Il trouve le roi Edgar dans un état épouvantable. Sa belle fille, la princesse Lunna (Piper Perabo) a récemment disparu. En échange d'un petit lopin de terre, George accepte de rechercher la princesse Lunna. Avec le fidèle serviteur d'Edgar, Elmendorf (Bill Treacher), George part. George découvre la princesse et la vérité derrière son étrange disparition. La quête qui leur est désormais confiée se termine par un amour, un mensonge et une légende qui dure depuis mille ans.