What's strange in those time-travel stories is that "space" is omitted out of the equation. Time and space are very closely related. A time machine should be able to do space traveling. Even John Titor said that the first problem they had with their time machine is that the machine would re-appear elsewhere, and it puzzled the engineers for a while (it was because the Earth is in motion, while the machine wasn't when operating.) Where are all the space travelers' stories?