Tirsdag forsvandt er bind to i serien om den indsigtsfulde og dygtige psykoterapeut, Frieda Klein, der har en gådefuld fortid, og som tackler sine egne traumer ved at gå lange ture, når hun ikke kan sove. Hun har en kæreste, og omkring hende møder vi en række gennemgående karakterer: mentoren Reuben, praktikanten Jack, ukraineren Josef, hendes brors ekskone og deres datter. Og ikke mindst kriminalinspektør Malcolm Karlsson og hans team.
En sosu-assistent er på hjemmebesøg og opdager, at hendes klient, en kvinde med en svær mental sygdom, serverer eftermiddagste for et nøgent lig i en sofa. Der er intet, der kan afsløre den døde mands identitel, så Karlsson kontakter Frieda trods modvilje på stationen for få hende til at hjælpe med udredningen. Frieda opklarer, at liget er Robert Poole, en plattenslager af guds nåde. Men hun kan ikke ryste den tanke af sig, at fortiden ikke er færdig med hende endnu. Myrdede en eller anden Poole for at lokke Frieda ind i opklaringen? Og hvis, er Frieda så det næste offer?