Barney scopre che potrebbe avere un figlio fra poco tempo e purché questo non avvenga decide di rivolgersi a Dio. Quando viene a sapere che quella notizia era un falso allarme crea una festa, la festa del non papà. Nel frattempo, Marshall e Lily pensano alla possibilità di avere un bambino.