The story takes place in 2092, when time travel is common across society. Terrorists have taken to stashing weapons and other contraband in the past, which leads to the formation of a police force (composed only of women) to counter the threat. The game follows the chase of one particularly elusive enemy through time. The game is split across five levels, each taking place in a different times and locations: A futuristic city, the Middle Ages, ancient Egypt and Japan, and finally outer space.