The game begins in 2231 in Bangalore Area (India) in the Apsaral Center building when a group of detectives were investigating a strange alien artifact. When they are investigating, the artifact activates itself and part of the building is destroyed (a dimensional distortion bomb). To avoid an alien infestation, the organization decides to throw a bomb at that part of the building and consider their agents as dead.
The game then continues to 2236 in Japan in the detective office of the game's main character (one of the 2 agents that were considered dead in the explosion), who will have to investigate that case that happened 5 years ago.