Barney e Robin sono infelici e Ted e Marshall chiedono l'intervento di Lily che escogita il modo perfetto per farli lasciare.