Prehistorik 2 продолжает историю своего предшественника и представляет собой еще один платформер эпохи пещерных людей. Герой должен использовать свою дубину, чтобы сокрушить врагов-животных, многие из которых затем выпускают бонусные предметы для сбора. Ему больше не нужно кормить свой клан, поэтому в отличие от оригинальной игры нет требуемой минимальной цели по еде. Другие бонусные предметы расположены по уровням, а еще больше можно найти, используя свой клуб творчески и предприимчиво. Через каждые несколько уровней есть боссы и пароли.