Fleishman Is In Trouble 40'lı yaşlarda yeni boşanmış bir adam olan Toby Fleishman'ı merkezine alıyor. Toby, flört uygulamalarını kullanarak, ilk gençlik yıllarından beri yaşamadığı cesur bir flört dünyasına girer. Toby cinsel özgürlüğünün tadını yeni yeni çıkarırken, eski karısı Rachel (Claire Danes) bir anda çocukları da ona bırakarak, ortadan kaybolur. Rachel'ın nerede olduğuna ya da geri dönüp dönmeyeceğine dair bir ipucu yoktur. Ebeveynlik, eski arkadaşlıkların dönüşü, uzun zamandır beklenen terfi ve Manhattan'ın çılgın flört dünyası derken, Toby tüm bunlarla başa çıkamayacağını farkeder. Şimdi oturup Rachel'ın neden ortadan kaybolduğunu anlamak için, evliliklerine ne olduğunu kendine dürüst davranarak düşünmesi gerekecektir.