Sachverhalt: A. Am 23. August 2006 beschloss der Gemeinderat von Zürich die Neufestsetzung von Baulinien im Kreis 3. Eine südlich entlang des Zielwegs neu festgesetzte Verkehrsbaulinie schnitt das Grundstück Kat.-Nr. WD6024 auf dessen Nordseite bis zu sieben Meter an. Einen von B.X._ und C.X._ (Erbengemeinschaft A.X._), Eigentümer des genannten Grundstücks, gegen den gemeinderätlichen Beschluss erhobenen Rekurs hiess die Baurekurskommission I des Kantons Zürichs am 27. Juli 2007 insoweit gut, als das Grundstück der Rekurrenten durch die Baulinie im vorgenommenen Ausmass angeschnitten wurde. B. Der Gemeinderat zog diesen Entscheid an das Verwaltungsgericht des Kantons Zürich weiter, welches die Beschwerde am 19. März 2008 guthiess, den Entscheid der Baurekurskommission I aufhob und den Beschluss des Gemeinderats vom 23. August 2006 wieder herstellte. Auf eine von B.X._ und C.X._ gegen den verwaltungsgerichtlichen Entscheid erhobene Beschwerde in öffentlich-rechtlichen Angelegenheiten trat das Bundesgericht mit Urteil vom 17. November 2008 nicht ein, weil die erforderliche Genehmigung des strittigen Baulinienplans durch die zuständige kantonale Behörde noch nicht erfolgt war (Verfahren 1C_212/2008). C. Mit Verfügung vom 6. Januar 2010 genehmigte die Volkswirtschaftsdirektion des Kantons Zürich die Neufestsetzung der Baulinien im Kreis 3 gemäss dem Beschluss des Gemeinderats vom 23. August 2006. Auf einen von B.X._ und C.X._ dagegen erhobenen Rekurs trat der Regierungsrat des Kantons Zürich nicht ein, weil die vorbehaltlose Genehmigung des Baulinienplans nicht selbstständig angefochten werden könne. Der Regierungsrat überwies die Sache dem Verwaltungsgericht, damit es den Genehmigungsentscheid bei der Beurteilung der umstrittenen Festsetzung des Baulinienplans mitberücksichtigen und damit die erforderliche Koordination nachträglich gewährleisten könne. Mit Urteil vom 9. Februar 2011 bestätigte das Verwaltungsgericht seinen eigenen Entscheid vom 19. März 2008, soweit darauf zurückzukommen sei. D. B.X._ und C.X._ erheben am 16. März 2011 Beschwerde in öffentlich-rechtlichen Angelegenheiten ans Bundesgericht. Sie beantragen die Aufhebung der Entscheide des Verwaltungsgerichts vom 19. März 2008 sowie vom 9. Februar 2011. Die strittige Baulinie sei derart festzusetzen, dass sie auf dem Grundstück Kat.-Nr. WD6024 sowie auf den angrenzenden Grundstücken auf der Höhe der im beigelegten Plan blau eingezeichneten Linie verlaufe. E. Der Gemeinderat beantragt die Abweisung der Beschwerde. Die Vorinstanz und - unter Hinweis auf ihren Genehmigungsentscheid vom 6. Januar 2010 sowie ihre Stellungnahme an den Regierungsrat vom 9. April 2010 - die Volkswirtschaftsdirektion des Kantons Zürich verzichten auf eine Vernehmlassung. F. Mit Eingabe vom 18. Mai 2011 halten die Beschwerdeführer an der Beschwerde fest. 