In 12th century Palestine, the Doctor and his friends are drawn into the holy war between the forces of King Richard the Lionheart and the Saracen ruler Saladin.