Cuando Ted se entera de lo que pasó entre Robin y Barney, le pide a éste que se aleje de él. Para llenar el vacío que ha dejado su amigo, Barney se empeña en encontrar a alguien al que poder ayudar a reconducir su vida sentimental. Mientras, Ted y su novia quieren dar el siguiente paso en su relación y deciden alquilar una habitación de hotel.