Anterior Black Ops nave del comando Joseph Turok es derribado durante una misión de dar caza a un criminal de guerra. Turok y el resto de su escuadrón se encuentran dispersos a través de un planeta alienígena habitado por el ejército de criminales de guerra y decenas de especies de criaturas sedientas de sangre.