I'm really liking this. Instead of a linear set of levels, we could have a predefined set of "areas". These areas would be locations on Mechaius (and maybe a few on other planets?) of specific importance. Each area would have pre-defined important times that you could visit at any time.

It would be kind of like MegaMan's level selection, in that you could choose which area you want to go to at any time. But, you would have the additional time aspect, plus you'd be able to (in fact, have to) return to some areas/times several times throughout the game.

Everything you do would affect things in different areas/times.

On a side note, I also like the idea of the planet being mechanical to an extent. It would make sense that people who have mechanized themselves would also mechanize their environment to a degree.

I ALSO like the idea of having to go against your old allies in the end. I think you should innitialy side with the protectors (or whoever), who secretly know the source of all of the problems is Mechaius. Anyway, when they realized you're finding out too much, they turn on you.

Okay, too much to think about when I'm supposed to be working. More later.

-Nag