Deadly Space Stories: A.I. Gone Bad er galakse-skydespillet, hvor du er på en mission for at stoppe den løbske A.I.-teknologi, der har dræbt alle medlemmerne af et rumskib, der kredser i rummet. Menneskehedens værste frygt er blevet virkelighed, da et eksperiment med A.I.-teknologi er gået frygtelig galt, hvilket har forårsaget mange menneskers død.
Det er op til dig at komme om bord på skibet og nedkæmpe de onde robotter ved at gennemføre missioner. Dit hovedmål er at indsamle tre PDA'er og nedkæmpe værtscomputeren, der styrer botterne. Held og lykke, soldat!