“God save the Queen” has been scrawled on the surface of Mars. What are Victorians doing on the home of the Ice Warriors? And what will they find beneath the Martian soil?