Doctor Who: City of Death

"4 billion BCE: The Jagaroth, the most powerful, vicious, and visually unappealing race in the universe disappears from existence. Few are sad to see them go. 1505 CE: Leonardo da Vinci is rudely interrupted while gilding the lily by a most annoying military man by the name of Captain Tancredi. 1979 CE: Despite his best efforts not to end up in exactly the right place at exactly the wrong time, the Doctor, his companion Romana, and his cybernetic dog, K-9, arrive for a vacation in Paris only to discover that they have landed not only in one of the less romantic periods in Parisian history, but in a year in which the fabric of time has begun to crack. It is once again up to the Doctor to uncover an audacious alien scheme filled with homemade time machines, the theft of the Mona Lisa, the resurrection of the Jagaroths, and the beginning (or possibly the end--it is all quite complicated, you see) of all life on Earth. Some holiday indeed.." --Provided by publisher.