"Fleishman em Apuros" é a história de Toby Fleishman, recém-divorciado de 41 anos, que mergulha no admirável mundo novo das aplicações de encontros com um sucesso que nunca teve na sua juventude, antes de se casar no final da faculdade de medicina. Mas logo no início do seu primeiro verão de liberdade sexual, a sua ex-mulher Rachel desaparece, deixando-o com Hannah de 11 anos e Solly de 9 anos, e nenhum indício de onde se encontra ou se pretende voltar. Enquanto equilibra a paternidade, o regresso dos velhos amigos, Libby e Seth, uma potencial e há muito aguardada promoção no hospital - e todas as mulheres disponíveis que Manhattan tem para oferecer - ele percebe que nunca será capaz de descobrir o que aconteceu a Rachel sem primeiro enfrentar o que aconteceu ao seu casamento.