Le jour J est arrivé, mais Barney a disparu. Robin et Ted se mettent à sa recherche tout en se remémorant de vieux souvenirs. De leur côté, Marshall et Lily hissent le drapeau blanc et s'efforcent de mettre en terme à leurs querelles. Barney, lui, sympathise avec deux jeunes garçons enclins à séduire la gent féminine...