Peter, Joe e Quagmire sono alla ricerca delle origini di una barzelletta spinta e arrivano fino in Virginia dove incontrano Cleveland e la sua nuova famiglia.