Faits: A. En 1998, A._ et B.X._ ont acquis en copropriété la parcelle no 1445, sise sur le territoire de la commune de C._. Un chalet orienté en direction du sud-ouest, qui sert de résidence secondaire aux prénommés, actuellement retraités, y est construit. Le fonds est contigu, au sud-ouest, à la parcelle no 1444, sise en aval, propriété de Y._. Une haie composée d'essences diverses est plantée en limite nord-est de ce dernier terrain, au pied d'un talus d'une hauteur de trois à quatre mètres, au sommet duquel s'étend, sur une dizaine de mètres, la terrasse extérieure du chalet du couple X._. Dans l'angle nord-est se trouve un bouleau écimé qui forme, avec deux épicéas d'une hauteur de dix-sept mètres, situés en aval, une barrière végétale relativement dense, qui longe une partie de la limite de la parcelle avec la rue .... Ces arbres obstruent partiellement la vue vers le sud, en direction du Mont-Noble, situé sur l'autre versant de la plaine du Rhône. Un pin de quelque seize mètres pousse sur la partie ouest. B. Le 15 octobre 2007, A._ et B.X._ ont ouvert une action tendant à l'écimage et à l'élagage de ces arbres. Par jugement du 27 mai 2010, le Juge de la Cour civile II du Tribunal cantonal du canton du Valais a rejeté la demande, sous suite de frais et dépens. Statuant le 27 janvier 2011 sur le recours des époux X._, le Tribunal fédéral a partiellement annulé ce jugement et renvoyé la cause à l'autorité cantonale pour nouvelle décision dans le sens des considérants. Le 6 septembre 2011, le Juge de la Cour civile II du Tribunal cantonal valaisan a derechef rejeté la demande, sous suite de frais et dépens. C. Par écriture du 3 octobre 2011, A._ et B.X._ forment un recours constitutionnel subsidiaire au Tribunal fédéral. Ils concluent à ce que Y._ soit tenu, d'une part, d'élaguer et d'étêter les arbres à une hauteur de dix mètres pour les trois sapins (épicéas nos 1 et 2) et de huit mètres pour le pin (no 4) et le bouleau (no 3) et, d'autre part, de les maintenir à ces hauteurs afin d'éviter toutes nouvelles immissions négatives excessives. Des réponses n'ont pas été requises.