Í fjarlægri framtíð byrjaði mannkynið að plægja útrásina á plássi og kanna nýjar reikistjörnur. Með einum af þessum bækistöðvum missti tengingin þig líka í leiknum Deadly Space Stories A. I. Gone Bad var send til hennar til að raða út hvað gerðist þar. Eftir lendingu munt þú komast í grunninn og hefja leitina. Á veginum, safna vopnum og skotfæri. Þessir hlutir munu hjálpa þér að lifa af.
