Her Story grants players access to a police database of archived video footage that covers seven interviews from 1994, in which a British woman is interviewed by detectives about her missing husband. Players take on the role of the person sat before a police computer terminal, their own computer or device playing the part of the fictional computer. They type search queries and the database returns clips of the answers where the woman speaks those words.