Mentre Barney vaga ubriaco nei dintorni di Farhampton ed incontra due ragazzi disperatamente alla ricerca di qualcuno che li guidi nel mondo del gentil sesso, Robin e Ted si ritrovano sulla spiaggia alla ricerca del futuro marito scomparso e l'occassione si presenta per discutere finalmente del loro complicato rapporto.