Robin scopre che molti oggetti delle ex di Ted sono ancora a casa di quest'ultimo e gli intima di buttarli perché ora sta con lei. Ted però scopre che i cani di Robin sono regali dei suoi ex e cerca di convincerla a liberarsene.