Caveman Stories позволит пользователю взять управление над пещерным человеком во времена начинающегося ледникового периода. Главный герой в поисках пищи далеко ушел от своего племени и потерялся в дикой природе. Теперь ему необходимо сражаться со зверьми и ужасающими условиями окружающей среды. Холод и голод – основные враги персонажа, с которыми он борется на протяжении всего прохождения.

Потребуется добывать пищу и сражаться с животными. Некоторые из них не враждебны, а остальные способны жестоко расправиться с центральным персонажем. Главная задача геймера – выжить в дикой природе и отыскать путь домой. Часто случаются метели и бури, из-за которых температура резко падает, а подопечному потребуется укрытие, чтобы пережить непогоду.

Как пещерный и первобытный человек, он никогда не сталкивался со снегом и зимой ранее. Это его первый опыт в холодных условиях, он совершенно не понимает, что происходит и как от этого спасаться. Шкуры и меха с убитых животных помогут согреться, а постоянное наблюдение за костром не дадут ему затухнуть. В те времена зажечь огонь не самая сложная задача, труднее – удерживать его на протяжении нескольких часов.

Неизвестные символы и рисунки в пещерах, а также следы других первобытных людей помогут ему в освоении новых предметов и инструментов. Для каждого соперника необходима определенная тактика ведения сражения. Для некоторых она может быть простая, но против других людей или огромных зверей требуется смекалка и стратегия. Дерево – основной ресурс, позволяющий продлевать действие костра, и создавать предметы.