Telling Lies on visual novelli, jossa päähenkilö on saanut haltuunsa kovalevyn täynnä salaa nauhoitettuja keskusteluja. Pelaaja tutkii kovalevyllä olevia videoita hyppimällä videosta toiseen hakusanojen avulla. Alussa on pelkkä hakusana love, jolla löytyy muutama video. Videot on kaikki tekstitetty ja videoissa pystyy hyppimään toiseen videoon käyttämällä tekstityksessä olevia sanoja hakusanana. Hakukone löytää videot, jossa on tekstityksessä sama sana.