El juego continúa la historia de un marine llamado Matthew Kane (el primer protagonista con nombre en la saga Quake, aunque se cree que el nombre del marine de Quake 2 es "Bitterman", ya que es el nombre que aparece en la cápsula en la que llega a "Cerebron" ) que es miembro de una unidad militar conocida como pelotón "Rhino".