Depois de traído por sua ex-esposa, Chahriyar, o sultão da Pérsia, vive em função do desejo de se vingar das mulheres. Mas Sherazade, uma bela e inteligente donzela, consegue fisgar o coração do sultão contando, noite após noite, diferentes histórias a ele. Após as maravilhosas histórias de Aladim, Simbad, Ali Babá e muitos outros personagens, Sherazade oferece ao sultão Chahriyar, na milésima primeira noite de núpcias, uma preciosa história de amor: A árvore que Canta, o Pássaro que Fala e a Fonte que Rejuvenesce.