Terminator RTS with units you can send back in time to same location they were sent from. An alert would be broadcast that a time rift was opening and what time was the target, to allow for players to counter. AI would play out the game from there and update current state.