L'histoire de Killing Time sur Playstation débute dans les années 30 quand Tess Conway, un passionné d'ancienne Égypte disparaît sans laisser de trace. Ce n'est que soixante ans plus tard qu'une mission est lancée pour mener l'enquête sur cette étrange affaire. La mission du joueur est donc de faire la lumière sur cette disparition, dans ce jeu de tir à la première personne.