The "world" of the game is only the size of a small town, but you have a time machine and can set it to ANY time you like - 100 years ago? 1,000 years ago? 65 million years ago? 2,000 years into the future? 30 minutes ago? You decide! Just set the dial on your machine and off you go. I figure this would be set in a small English village so you could see everything back to the Middle Ages, even some of the Roman Empire, all the way back to neanderthals and beyond...
Perhaps the object is to catch a criminal, like Carmen Sandiego. Or perhaps you've got to solve a mystery using procedurally-generated clues scattered throughout time. Maybe you'd just like to see what your great-great-grandparents were up to, or you're given mini-missions by various people taking advantage of your incredible machine.
Just be careful: everything you do in the past affects the future "in ways you can't imagine," as Abe Simpson would say. The open timeline is all plotted out, including thousands of generations of family histories and events, so changing something small can send bizarre ripples through history. And watch out that you don't meet yourself--that'll cause a rift in the space-time continuum, and everything will implode. Game over. Also don't do anything that would negate your own existence! Kill your grandfather? Game over.
I figure this would have to be based on the Back to the Future-style time travel; that is, you can go back and change stuff, but it creates a new timeline every time you do (as opposed to closed-loop time travel as in Timecrimes or Predestination, which of course would be impossible here). The only thing is, if you were sent on a quest into the past and you changed something, when you went back to the future, the person who gave you the quest wouldn't have sent you on it...
Details, details. Make it happen, internet! I want to travel through time!
[EDIT] Glad you like it! If you know any talented game makers out there tragically devoid of great game ideas, you know who to send them to...I'm handy with photoshop and conceptual stuff but coding is not my friend. I feel like if I could just get a proof of concept together, this thing'd be a shoe-in on Kickstarter.