In 2042, MARSCORP has become the de facto autocratic government of Mars, with its director Samuel Longwood being a ruthless dictator.

The game's protagonist wakes up in the medical bay of the space station HMS Majestic, which is under attack by unknown assailants looking for him.

The escape pod crashlands into the fictional city of Montack somewhere in the United States, where the news of the Majestic massacre has preceded him.

A wanted man, he is recruited into the Vallero crime family, which is at war with the local Yakuza chapter.

As such, on the eve of an attack on Yakuza headquarters (Hotel Nippon), Chaser secretly visits a Japanese hacker in the Yakuza-controlled part of the city to remove the bomb.

Shortly afterwards, Vallero learns of Chaser's unauthorized foray into Yakuza territory and detonates the bomb, killing himself.

Having recovered, Chaser attacks a local labor camp and rescues a man who can lead him to Kabir's base of operations, an old spaceport.

Once they escape the prison, they make contact with one of the rebels who informs them that Longwood has been rerouting terraforming money into his own projects, including illegal human cloning and memory transfer.