Sachverhalt: A. Z._ besucht seit August 2011 den Kindergarten in Y._. In den Unterricht werden Yoga-Übungen integriert. Im September 2011 ersuchten die Eltern von Z._, A.X._ und B.X._, die Primarschulpflege von Y._ um Befreiung ihres Sohnes von diesem Teil des Unterrichts, mit der Begründung, Yoga sei eine hinduistisch-religiöse Praxis. Falls eine Dispensation nicht möglich sei, beantragten sie die Umteilung ihres Sohnes. B. Am 22. September 2011 wies die Primarschulpflege sowohl das Dispensations- wie auch das Umteilungsgesuch ab. Nach verschiedenen Gesprächen wurde Z._ aber dennoch erlaubt, bis zu den Herbstferien dem Yogaunterricht fern zu bleiben. Ein Rekurs von A.X._ und B.X._ gegen den Entscheid der Primarschulpflege wies der Bezirksrat von Q._ am 15. Februar 2012 ab, und eine Beschwerde an das Verwaltungsgericht des Kantons Zürich blieb ebenfalls erfolglos (Urteil vom 11. Juli 2012). C. A.X._ und B.X._ führen mit Eingabe vom 14. September 2012 beim Bundesgericht "Beschwerde" gegen diesen Entscheid. Sie beantragen, die kantonalen Entscheide seien aufzuheben und die Primarschulpflege Y._ sei zu verpflichten, Z._ vom Yogaunterricht zu befreien. Sie machen geltend, beim Yoga handle es sich um eine hinduistisch-religiöse Praxis. Als gläubige Christen fühlten sie sich in ihren religiösen Gefühlen gestört. Es fehle die gesetzliche Grundlage für den Yogaunterricht und der Staat verletze dadurch seine Pflicht zur religiösen Neutralität. Die Primarschulpflege Y._ und das Verwaltungsgericht beantragen die Abweisung der Beschwerde. 