That Time You Killed Me es un juego de mesa abstracto para dos jugadores que se centra en los viajes en el tiempo. El objetivo del juego es eliminar a tu oponente de la historia antes de que él/ella te elimine a ti. Para lograrlo, los jugadores utilizan un invento de viaje en el tiempo y se trasladan a diferentes épocas y lugares para encontrar a su rival y acabar con su vida.
El juego se desarrolla en diferentes escenarios que presentan reglas y componentes únicos, lo que permite a los jugadores experimentar diferentes situaciones mientras juegan. Además, cualquier acción que los jugadores tomen en el pasado tendrá repercusiones en el presente y el futuro del juego.