Barney découvre que Quinn est stripteaseuse dans son club favori, alors que Ted cherche de nouveaux hobbies pour compenser l'absence de Robin qui, elle, est partie temporairement vivre chez Marshall et Lily, à Long Island. Mais ni Robin ni Ted ne parviennent à se satisfaire de cette situation...