In 2044, the UN establishes MARSCORP under Samuel Longwood. Over time, the UN loses control of the organisation as Longwood uses his autonomous position and licence policy to build vassal relations between corporations and MARSCORP. This brings him and his consortium great wealth, while dissent grows over his authoritarian rule and the distribution of mining rights.

John Chaser awakens on board the H.M.S. Majestic with no memory or friends. He is being hunted by men in black uniforms, but does not know who he is, why he is there, or what they want from him. His fighting abilities help him survive, but also deepen the mystery.

The player follows Chaser’s search for the truth from the H.M.S. Majestic to Montack City on Earth, then to Siberia and finally Mars, where the trail ends.