I like the idea to be on the mars and the idea of time travel. I'm not a team member but why not use the idea of time travel to create a puzzle oriented jump'n'run with puzzle related abilities, for example:
"Falls das Resultat nicht einfach nur dermassen gut aussieht, sollten Sie nochmal von vorn anfangen..." - Manual