Dopo aver scoperto che Quinn fa la spogliarellista con il nome d?arte di Karma, Barney cerca in tutti i modi di rivederla per conquistarla. La ragazza pero' lo raggira e sfrutta la situazione a suo vantaggio. Nel frattempo Robin si trasferisce da Marshall e Lily a Long Island dove scopre la vita bizzarra che conducono.