I den fjerne fremtid begyndte menneskeheden at plove rummets udvidelser og udforske nye planeter. De dannede kolonier, hvor folk levede. Med et af disse baser mistede forbindelsen dig også i spillet Deadly Space Stories A. I. Gone Bad blev sendt til hende for at finde ud af, hvad der skete der. Efter landing vil du trænge ind i basen og starte din søgning. Alle disse mutanter vil konstant angribe dig, og du bliver nødt til at afvise og ødelægge dem med dine våben. Disse elementer hjælper dig med at overleve.
