Zabolestan var et av mange kongedømmer samlet under det persiske riket. Prins Zal av Zabolestan har reist gjennom hele Persia og er kommet til landet Kabulestan, Persias gamle fiende. Her forelsker han seg i Kabulestans vakre prinsesse, Rudabe, og hun forelsker seg i ham. Men de vet at både keiseren av Persia og kong Mehrab av Kabulestan vil forbanne deres kjærlighet. Likevel lover de hverandre evig troskap.

Denne historien er fritt gjendiktet fra det tusen år gamle persiske eposet Shahname, som beretter om Persias historie i myter og legender. Zal og Rudabe er en fortsettelse av historien Zal den hvithårete som kom ut i 1998. Den forteller om prins Zals oppvekst hos trollfuglen Simorgh.