Akcja toczy się w przyszłości. Gracz wciela się w postać bezimiennego żołnierza, członka kosmicznego oddziału marines. Bohater sprzeciwił się rozkazowi otwarcia ognia do ludności cywilnej i zaatakował oficera, który go wydał. Za karę zesłano go na Marsa, na placówkę bez perspektyw. Korporacja Union Aerospace Corporation, która prowadzi tam zakłady przetwarzania odpadów radioaktywnych, eksperymentowała z bramami do innych wymiarów. Pozwoliła wojsku prowadzić tajne eksperymenty z teleportacją, które kończą się tragicznie. Baza na Fobosie pilnie wzywa wsparcie wojskowe, a Deimos całkowicie znika. Bohater dołącza do oddziału, który ma zabezpieczyć Fobosa. Zgodnie z rozkazem pilnuje terenu wokół bazy, a w tym czasie cały oddział ginie. Nie mając jak opuścić księżyca, uzbrojony tylko w pistolet, wkracza do bazy, by się zemścić. Dowiaduje się, że eksperymenty z teleportacją zakończyły się niepowodzeniem, a przez bramy na Fobosie przedostały się stworzenia z piekła, które zabiły personel albo zamieniły go w zombie. Gracz musi przedrzeć się przez hordy przeciwników, by ochronić ludzkość na Ziemi.