How I Met Your Father pretende trazer uma versão moderna da premissa de How I Met Your Mother, mas centralizada numa protagonista feminina e com novos personagens. Na trama, conhecemos Sophie (Hillary Duff), uma jovem vivendo seu melhor momento na carreira e vida social, mas que sente que precisa resolver sua vida romântica. Depois de muitos encontros ruins, ela pede ajuda dos amigos para finalmente encontrar o cara certo. Sophie divide apartamento com sua melhor amiga Valentina (Francia Raisa), uma estilista impulsiva que tem sido perseguida pelo apaixonado Charlie (Tom Ainsley). Além disso, ela também é amiga de Jesse (Christopher Lowell) e Sid (Suraj Sharma), que moram no antigo apartamento de Ted, Marshall e Lily. Jesse tem uma irmã adotiva recém-divorciada, Ellen Gilbert (Tien Tran), que se torna colega de apartamento de Charlie. No futuro, a versão mais velha de Sophie (Kim Cattrall), está contando para os filhos a verdadeira história de como finalmente encontrou a pessoa certa.