L'histoire de Killing Time sur 3DO 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 60 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.