Ad un passo dalla cerimonia, Robin comincia ad avere dei seri ripensamenti a riguardo quando si rende conto che Barney non ha ritrovato il suo medaglione e che non può fidarsi di un uomo che non sa cosa sia l'onestà. Intanto Marshall e Lily aiutano il futuro sposo con le sue promesse di matrimonio e ne approfittano per rivalutare le loro.