La nueva vida de Toby es la historia de Toby Fleishman, de 41 años y recién divorciado, que se sumerge en el nuevo mundo de las citas a través de aplicaciones con el éxito que nunca tuvo en su juventud, antes de casarse al concluir sus estudios de medicina. Pero justo al comienzo de su primer verano de libertad sexual, su exesposa Rachel, desaparece dejándolo con Hannah, de 11 años, y Solly, de 9, y sin ninguna pista de dónde está o si piensa volver. Mientras compagina la crianza de los hijos, el regreso de sus viejos amigos Libby y Seth, un posible ascenso en el hospital que tarda en llegar y todas las mujeres disponibles que ofrece Manhattan, se da cuenta de que nunca podrá averiguar lo que le ocurrió a Rachel hasta que pueda enfrentarse por fin a lo que ocurrió con su matrimonio en primer lugar.