Jen es la novia de un rockero de metal llamado Lewis, quienes han pasado juntos por tiempos difíciles en el pasado. Una criatura extraña y poderosa ataca a Lewis después de un concierto y se pierde en la noche con él, dejando a Jen herida y al borde de la muerte.
Jen conoce a una pequeña gárgola llamada Scree, quien le informa que debe abandonar el plano físico de Mortalis y acompañarlo al plano demoníaco Oblivion. La criatura que secuestró a Lewis y la dio por muerta es un agente de Abaddon que representa al Caos y ha estado enfrascado en una lucha durante eones con Arella, que representa al Orden. El equilibrio entre Caos y Orden se ha alterado y es tarea de Jen restablecer el equilibrio, mientras espera descubrir el paradero de Lewis.
Primitivose puede describir como un "juego de plataformas en 3D", siendo algo similar en su mecánica de juego básica a los juegos de Tomb Raider . La resolución de acertijos y el combate basado en la acción constituyen el enfoque del juego. El jugador puede cambiar entre Jen y Scree en cualquier momento; Jen es capaz de luchar, pero Scree es invulnerable a los ataques enemigos. Cuando Jen queda incapacitada en combate, Scree debe devolverle la vida rápidamente dentro de un límite de tiempo; el no hacerlo finaliza prematuramente el juego.
El combate se basa en gran medida en "movimientos finales" y la capacidad de Jen para transformarse en formas demoníacas. Hay cuatro demonios con los que Jen puede fusionarse; se obtienen uno a uno a medida que avanza la narrativa del juego. Estas formas demoníacas le permiten a Jen usar habilidades especiales, que incluyen saltar a alturas extremas, nadar increíblemente rápido, ralentizar el tiempo y usar armas poderosas.