Ted incontra una ragazza sulla metropolitana e quando fa di tutto per rintracciarla Lily e Marshall pensano che possa diventarne ossessionato. A tal proposito, Barney confessa di credersi immune dalle ossessioni, ma quando viene a scoprire un segreto tenuto nascosto dalla sua futura moglie, Robin, non trova pace e fa di tutto per scoprire la verità.