影片讲述的还是观众十分熟悉的那个故事——一位热情而真诚的中年骑士堂吉诃德，为了拯救美丽却从未谋面的心上人度尔西妮娅，与侍从桑丘一起踏上了一段有趣而鼓舞人心的冒险旅程。为了找到他心爱的姑娘，获得真爱，堂吉诃德与“新月骑士”…

1064年，被世人称作伟大国王的费尔南多一世作为卡斯提尔和利昂的统治者远征利比亚胜利归来，费尔南多一世对塔伊法王国的保护使其免于战争的蹂躏，摩尔人和基督徒和平共存，相互容忍，成为那个时代的标志，但是和平难以持久，巨大的危险笼…