„Kłamstwa z przeszłości” opowiadają historię grupy kobiet, których stabilne, pełne sukcesów życie zostaje nagle zachwiane, gdy odnajdują się szczątki jednej z ich koleżanek z liceum, która zaginęła podczas ich ostatniej wycieczki na Majorkę dwadzieścia pięć lat wcześniej.
Inspektorka Paula Rios z komisariatu policji w Eldzie przybywa na Majorkę. W jednej z tamtejszych jaskiń odnalezione zostają ludzkie szczątki. Należą one do jej starszej siostry Mati, która zaginęła podczas wycieczki dwadzieścia pięć lat wcześniej. Tymczasem przyjaciele Mati z klasy matrualnej planują spotkanie po latach z okazji powrotu Rity, która od dwudziestu pięciu lat mieszka w Londynie i jest uznaną reżyserką filmową. Nostalgiczną atmosferę spotkania przerywa inspektorka Ríos, która informuje ich o odkryciu. Żadnemu z przyjaciół przez cały ten czas nie udało się zapomnieć o tym tajemniczym zniknięciu.