Джен - дівчина рокера-металіста на ім'я Льюїс. У минулому вони разом пережили лихоліття. Дивна і сильна істота нападає на Льюїса після концерту і тікає з ним у ніч, залишаючи Джен пораненою та близькою до смерті.
Джен зустрічає невисоку горгуллю на ім'я Скрі, який повідомляє їй, що вона має залишити фізичний план Морталіс і вирушити з ним на демонічний план Облівіон. Істота, яка викрала Льюїс і залишила її вмирати, є агентом Абаддона, який представляє Хаос і вже багато століть веде боротьбу з Ареллою, яка представляє Порядок. Баланс між Хаосом і Порядком був порушений, і завдання Джен - відновити рівновагу, сподіваючись при цьому дізнатися про місцезнаходження Льюїс.
Primal можна охарактеризувати як "3D-платформер", який за своєю основною механікою геймплей нагадує ігри серії Tomb Raider. Основу ігрового процесу складають рішення головоломок та бойові дії. Гравець може будь-якої миті перемикатися між Джен і Скрі; Джен здатна битися, але Скрі невразлива для ворожих атак. Якщо Джен виведена з ладу в бою, Скрі має швидко повернути її до життя протягом певного часу; якщо цього не зробити, гра закінчиться передчасно.
Бій значною мірою заснований на "завершальних прийомах" та здатності Джен перетворюватися на демонічну форму. Існує чотири демони, з якими Джен може злитися; вони з'являються один за одним у міру просування сюжету гри. Ці демонічні форми дозволяють Джен використовувати спеціальні здібності, які включають стрибки на величезну висоту, неприродно швидке плавання, уповільнення часу та використання потужної зброї.