L'histoire de TimeSplitters 2 est du même type que celui de TimeSplitters, mais il est scénarisé et comprend une douzaine de cinématiques. L'histoire principale se déroule en 2401, mais les niveaux du jeu se passent à diverses époques. Les TimeSplitters menacent de détruire l'humanité à l'aide de cristaux temporels et le sergent Cortez et son amie la caporale Hart sont envoyés les récupérer pour empêcher les TimeSplitters d'accomplir leur plan. Lors de leur arrivée sur la station spatiale, où les TimeSplitters ont rassemblé les cristaux temporels, le sergent Cortez et la caporale Hart constatent qu'il est trop tard : en les voyant, les TimeSplitters ont sauté dans le temps grâce aux cristaux temporels. C'est au sergent Cortez d'aller les récupérer en sautant lui aussi dans le tunnel temporel pour aller les récupérer, un par un, dans différents époques et contextes.