Джен - девушка рокера-металлиста по имени Льюис. В прошлом они вместе пережили тяжелые времена. Странное и сильное существо нападает на Льюиса после концерта и убегает с ним в ночь, оставляя Джен раненой и близкой к смерти.
Джен встречает невысокую горгулью по имени Скри, который сообщает ей, что она должна покинуть физический план Морталис и отправиться с ним на демонический план Обливион. Существо, похитившее Льюис и оставившее ее умирать, является агентом Абаддона, который представляет Хаос и уже много веков ведет борьбу с Ареллой, представляющей Порядок. Баланс между Хаосом и Порядком был нарушен, и задача Джен - восстановить равновесие, надеясь при этом узнать местонахождение Льюис.
Primal можно охарактеризовать как "3D-платформер", который по своей основной механике геймплея напоминает игры серии Tomb Raider. Основу игрового процесса составляют решение головоломок и боевые действия. Игрок может в любой момент переключаться между Джен и Скри; Джен способна сражаться, но Скри неуязвима для вражеских атак. Если Джен выведена из строя в бою, Скри должна быстро вернуть ее к жизни в течение определенного времени; если этого не сделать, игра закончится преждевременно.
Бой в значительной степени основан на "завершающих приемах" и способности Джен превращаться в демоническую форму. Существует четыре демона, с которыми Джен может слиться; они появляются один за другим по мере продвижения сюжета игры. Эти демонические формы позволяют Джен использовать специальные способности, которые включают прыжки на огромную высоту, неестественно быстрое плавание, замедление времени и использование мощного оружия.