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

Основу игрового процесса составляют видеоинтервью подозреваемой. На экран выводится не больше пяти записей за раз, поэтому нужные фрагменты приходится искать по названиям. В базе всего 271 ролик; просмотрев большую часть, можно восстановить историю и прийти к верным выводам. В системе L.O.G.I.C. хранятся записи, а на рабочем столе также есть текстовые учебные материалы и мини-игра Mirror Game, напоминающая реверси. Для удобной навигации по видео предусмотрены теги, а значимые сведения о повествовании можно складывать в специальную папку.

Игра рассчитана на терпеливых: в ней нет боевых сцен, драк и прочих элементов боевиков. Вместо этого раскрывается история девушки. После завершения основного действия финальный ролик не показывают — о том, что дело раскрыто, нужно сообщить в специальном чате.