Durante il viaggio verso Long Island dove si celebrera' il loro matrimonio, Robin e Barney scoprono di avere un cugino in comune e si spaventano all'idea di avere legami di sangue. Marshall si preoccupa che Lily possa vedere una foto che sua madre ha postato in rete dalla quale si capisce chiaramente che ha accettato l'incarico da giudice. Nel frattempo Lily si confronta con Ted circa i suoi sentimenti per Robin. Durante il viaggio in auto i due finiscono per litigare e Lily decide di raggiungere la location del matrimonio in treno sul quale conosce la futura moglie di Ted.