Barney e Ted si imbarcano sul treno degli ubriachi, l'ultimo treno disponibile per Long Island che di notte si riempie di donne pronte a tutto. Intanto la relazione tra Kevin e Robin passa al livello successivo, ma l'ostacolo insormontabile sembra essere dietro l'angolo.