Marte, 2044. L'ONU istituisce MARSCORP (Comitato di Sicurezza ed Economia Marziano) sotto la guida di Samuel Longwood. Negli anni successivi, l'ONU perde gradualmente il controllo su MARSCORP, principalmente a causa della politica di licenze poco trasparente del suo direttore. Longwood utilizza il suo status autonomo per creare rapporti vassalli tra le corporazioni e MARSCORP. La posizione di potere incrollabile di MARSCORP è sostenuta dalle aziende e, di conseguenza, esse acquisiscono ulteriori diritti e licenze. Longwood e il suo consorzio diventano estremamente ricchi da questo accordo. Tuttavia, voci dissidenti in MARSCORP iniziano a mettere in discussione la politica autoritaria di Samuel Longwood. Chiedono il suo licenziamento come direttore e una redistribuzione completa dei diritti minerari. Ma Samuel Longwood tiene una carta in serbo per occasioni come questa… John Chaser è un uomo senza memoria né amici. Da solo, nel mezzo di un conflitto sanguinoso, cerca di scoprire chi è. Le sue straordinarie abilità di combattimento gli permettono di sopravvivere, ma ne suscitano più domande di quante ne rispondano. Chaser si risveglia a bordo della navicella H.M.S. Majestic. Non sa chi sia, cosa stia facendo qui, perché sia ricercato da uomini in uniformi nere e cosa gli faranno quando lo troveranno… L'obiettivo del giocatore è scoprire chi è davvero Chaser e perché viene inseguito. La storia guida il giocatore dall'H.M.S. Majestic a Montack City sulla Terra, poi in Siberia e infine su Marte, dove la traccia termina e si spera di poter trovare la verità.