Игровой процесс Her Story представляет собой поиск видеоклипов по ключевым словам в базе данных, которые нарезаны на небольшие части из семи вымышленных полицейских допросов британки Ханны Смит по делу исчезновения её мужа.