Time serves as a major plot or thematic element.
The first video game about Time theme was released on September 1989.
Generally games about time. So time travel, control over time, etc. alone don't have much bearing on this since this can apply even when none of the other time-related tags apply (though time paradox cases are very likely to apply).