Barney scopre che la madre sta vendendo la casa in cui è cresciuto e convince gli amici ad aiutarlo ad impacchettare tutti i suoi ricordi. Tra i ricordi, emerge una lettera che la madre aveva scritto tanti anni prima ma che non aveva mai spedito: la lettera contiene una foto di Barney e del fratello da piccoli con su scritto "tuo figlio". Barney e il fratello decidono di andare a cercare l'uomo per scoprire di chi sia effettivamente il padre.